瓦力


私信TA

用户名:wang2012jx

访问量:14618

签 名:

三十入门

等  级
排  名 486
经  验 4659
参赛次数 3
文章发表 42
年  龄 0
在职情况 在职
学  校 清华大学
专  业

  自我简介:


解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()
{
    int gcd(int x,int y);
    int lcm(int x,int y,int z);
    int m,n;
    scanf("%d%d",&m,&n);
    printf("%d %d",gcd(m,n),lcm(m,n,gcd(m,n)));
    
    return 0;
    
}

int gcd(int x,int y)
{
    int t;
    if(x<y)
    {
        t=x;x=y;y=t;
    }
    while(x%y!=0)
    {
        t=x%y;x=y;y=t;
    }
    return(t);
}
int lcm(int x,int y,int z)
{
    int t;
    t=x*y/z;
    return(t);
}


 

0.0分

0 人评分

  评论区

  • «
  • »