怎样用迭代的方法求n个数的最大公约数与最小公倍数
大家帮帮忙
回复 楼主 zll100772878
#include "stdio.h"
int gdb(int n,int m){
return n%m ? gdb( m, n%m ) : m;
}
void main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d",gdb(a,b));
}
int gdb(int n,int m){
return n%m ? gdb( m, n%m ) : m;
}
void main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d",gdb(a,b));
}
[ 本帖最后由 邶风 于 2009-11-1 21:45 编辑 ]
