ggukc


私信TA

用户名:ggukc

访问量:1034

签 名:

等  级
排  名 19468
经  验 721
参赛次数 0
文章发表 5
年  龄 0
在职情况 学生
学  校 广梁科学高级中学-郑嘉泽分校区
专  业

  自我简介:

解题思路:

int gcd(int a,int b);

int lcm(int a,int b);

int main()

{

    int a,b;

    scanf("%d %d",&a,&b);

    printf("%d %d",gcd(a,b),lcm(a,b));

    return 0;


















int gcd(int a,int b)

{

    if(b==0)

        return a;

    return gcd(b,a%b);

}












int lcm(int a,int b)

{

    return a/gcd(a,b)*b;

}



注意事项:

参考代码:

 

0.0分

1 人评分

  评论区

  • «
  • »