解题思路:新手小白思路
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int a,b,c,d,e,i,j;
scanf("%d %d",&i,&j);
d=i;//防止i j值变化
e=j;
while((i-j!=0))//i-j不等于0时一直进循环 ,等于0时最大公约数就是i或j,此时i j相等
{
if(i>j)
i-=j;
else
j-=i;
}
printf("%d ",i);
for(c=1;c<=d*e;c++)//d e相当于原来的i j,同时取余等于0就是最小公倍数
{
if(c%d==0&&c%e==0){
printf("%d",c);
break;//刚得到第一个循环的数就是最小公倍数,break结束循环
}
}
return 0;
}
0.0分
1 人评分