原理:除数和余数最大公约数就是被除数与除数的最大公约数。
#include<stdio.h>
int main()
{
int m=0;
int n=0;
scanf("%d %d",&m,&n);
int r=0;
while(r=m%n)
{
m=n;//除数->被除数
n=r;//余数->除数
}
printf("%d\n",n);
return 0;
} /*最小公倍数=两数乘积/最大公约数
同时也可以用递归的方法 写在下个日志里。
原理:除数和余数最大公约数就是被除数与除数的最大公约数。
#include<stdio.h>
int main()
{
int m=0;
int n=0;
scanf("%d %d",&m,&n);
int r=0;
while(r=m%n)
{
m=n;//除数->被除数
n=r;//余数->除数
}
printf("%d\n",n);
return 0;
} /*最小公倍数=两数乘积/最大公约数
同时也可以用递归的方法 写在下个日志里。