流程
定义变量m\n\d\t(d=最大公约数)
给m、n赋值(将n定义为小数、m定义为大数,用茶杯法(中间值t))
求两数的最大公约数(用for循环找出最大公约数,可知最大公约数值的区间为1-n,并m、n对最大公约数取余都为0)
有了最大公约数,求出最小公倍数m*n/d
#include<>
int main()
{
int m;
int n;
int t;
int d;
printf ("请输入两个数\n");
scanf ("%d%d",&m,&n);
if (m<n){
t=m;
m=n;
n=t;
}
for (d=n;d>=1;d--){
if (n%d==0&&m%d==0){
printf ("最大公约数为%d\n",d);
printf ("最小公倍数为%d",m*n/d);
break;
}
}
return 0;
}