最大公约数:(辗转相除法or辗转相减法)
int m=a,n=b;
int r;
while(n!=0)
{
/*r=m%n;*/
r=abs(m-n);//abs 表示绝对值,需要引用头文件math.h
m=n;
n=r;
}
printf("a,b的最大公约数为m");
最小公倍数:(a*b/最大公约数)
最大公约数:(辗转相除法or辗转相减法)
int m=a,n=b;
int r;
while(n!=0)
{
/*r=m%n;*/
r=abs(m-n);//abs 表示绝对值,需要引用头文件math.h
m=n;
n=r;
}
printf("a,b的最大公约数为m");
最小公倍数:(a*b/最大公约数)