AROT


私信TA

用户名:jin7338372

访问量:2953

签 名:

等  级
排  名 6335
经  验 644
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

猴子选大王
浏览:1540

解题思路:

辗转相除法


注意事项:





参考代码:

#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
2018-08-20 18:49:23 | |
楼上+1
2018-08-20 18:49:00 | |
while(n)是什么意思,括号中为一个变量循环是怎么进行的??萌新不懂。。。
2017-12-04 20:48:23 | |
  • «
  • 1
  • »