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

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

7.从键盘输入两个整数,输出其最大公约数和最小公倍数。输出和输入要这样的cout。cin

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • 奋斗的小小鱼 2021-07-22 17:16
    已采纳
    
    #include<iostream>
    using namespace std;
    int main()
    {
        int m,n,i,j,a;
        cin>>m>>n;
        j=m*n;
        if(m<n)
        {
            a=m;
            m=n;
            n=a;
        }
        do
        {
            i=m%n;
            m=n;
            n=i;
        }while(i!=0);
            i=m;
            j/=i;
        cout<<"最大公约数:"<<i<<endl;
        cout<<"最小公倍数:"<<j<<endl;
        return 0;
    }
    
    
    已采纳该答案
    打赏 评论
  • 快乐鹦鹉 2021-07-22 17:12
    #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;
        cin>>a>>b;
        cout<<gcd(a,b)<<endl;
        cout<<lcm(a,b);
        return 0;
    }
     
    
    
    打赏 评论

相关推荐 更多相似问题