轮回演绎


私信TA

用户名:zjh1509691972

访问量:6966

签 名:

等  级
排  名 1081
经  验 3067
参赛次数 0
文章发表 13
年  龄 0
在职情况 学生
学  校 西安电子科技大学
专  业

  自我简介:

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

  评论区