解题思路:如何寻找最大公约数:我们输入了两个数z1,z2.我们取这两个数的较小者,从它开始递减(设置for循环),直到1.如果出现z1%i(递减出来的数)==0&&z2%i==0;那么我们跳出循环,i便是最大公约数。
如何寻找最小公倍数:根据数学公式:z1*z2/i;(两数相乘除以最大公约数)
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int i,z1,z2,min;
scanf("%d %d",&z1,&z2);
min=z1<z2?z1:z2;
for(i=min;i>=1;i--)
{
if(z1%i==0&&z2%i==0)
break;
}
printf("%d\n%d\n",i,(z1*z2)/i);
return 0;
}
就14行哦
如有改进,欢迎联系我哦(#^.^#)
0.0分
0 人评分