C二级辅导-公约公倍 （C语言代码）最简洁的写法！

解题思路:如何寻找最大公约数：我们输入了两个数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行哦

如有改进，欢迎联系我哦(#^.^#)