黑择明


私信TA

用户名:h1810819125

访问量:6720

签 名:

努力才能被爱慕

等  级
排  名 830
经  验 3641
参赛次数 4
文章发表 14
年  龄 0
在职情况 学生
学  校 贺州学院
专  业

  自我简介:

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int gcd(int m,int n)
{
    if(m%n==0) return n;
    return gcd(n,m%n);
}

int mcm(int m,int n)

{
    return m/gcd(m,n)*n;
}
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    printf("%d %d\n",gcd(m,n),mcm(m,n));
    return 0;
}

 

0.0分

4 人评分

  评论区

没有比较m,n大小怎么可以直接用辗转相除法
2020-03-17 20:23:25
  • «
  • 1
  • »