私信TA
用户名:jin7338372
访问量:3549
签 名:
自我简介:
作者: AROT 发表时间:2017-07-16 11:25:58 浏览:795 | 评论:3
解题思路:
辗转相除法注意事项:参考代码:
#include<stdio.h>
int main()
{
int w,m,n,k;
scanf("%d%d",&m,&n);
k=m*n;
while(n)//不需要考虑m和n的大小关系
w=m%n;
m=n;
n=w;
}//循环过后m为最大公因数
n=k/m;//求最小公倍数
printf("%d %d",m,n);
return 0;
}
0.0分
0 人评分
楼下+1
楼上+1
while(n)是什么意思,括号中为一个变量循环是怎么进行的??萌新不懂。。。