听风653
2021-07-22 11:54
采纳率: 84.2%
浏览 49

7.从键盘输入两个整数,输出其最大公约数和最小公倍数。

7.从键盘输入两个整数,输出其最大公约数和最小公倍数。

  • 好问题 提建议
  • 收藏

1条回答 默认 最新

  • 快乐鹦鹉 2021-07-22 11:58
    已采纳
    #include<iostream>
    using namespace std;
    int gcd(int a,int b){
        return b==0?a:gcd(b,a%b);
    }
    int lcm(int a,int b){
         return a*b/gcd(a,b);
    }
    int main(){
        int a,b;
        scanf("%d%d",&a,&b);
        cout<<gcd(a,b)<<endl;
        cout<<lcm(a,b);
        return 0;
    }
    
    
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题