4 条题解

  • 4

    #include<iostream>
    using namespace std;
    int main()
    {
    int m,n,r;
    cin>>m>>n;
    r=m%n;
    int mm=m,nn=n;
    while(r!=0)
    {
    mm=nn;
    nn=r;
    r=mm%nn;
    }
    cout<<nn<<endl;
    cout<<m/nn*n<<endl;
    return 0;
    }

  • 2

    #include<iostream>
    using namespace std;
    int main()
    {
    int m,n,r;
    cin>>m>>n;
    r=m%n;
    int mm=m,nn=n;
    while(r!=0)
    {
    mm=nn;
    nn=r;
    r=mm%nn;
    }
    cout<<nn<<endl;
    cout<<m/nn*n<<endl;
    return 0;
    }

  • 1

    #include<bits/stdc++.h>
    using namespace std;
    int gcd(int a,int b){
    if(a%b==0) return b;
    return gcd(b,a%b);
    }
    int lcm(long c,long d){
    for(int i=10000000;i>=0;i--)
    if(c%i==0&&d%i==0)
    return (c*d)/i;
    }
    int main(){
    int a,b;
    cin>>a>>b;
    cout<<gcd(a,b)<<endl<<lcm(a,b)<<endl;
    return 0;
    }

  • 0
    #include<iostream>
    using namespace std;
    int main()
    {
        int a,b;
        cin>>a>>b;
        int aa=a,bb=b,cc=aa%bb;
        while(cc)
        {
            aa=bb;
            bb=cc;
            cc=aa%bb;
        }
        cout<<bb<<"\n"<<a/bb*b;
        
        return 0;
    }
    
    
  • 1

A6-1 最大公约数专题:最大公约数和最小公倍数

信息

ID
1062
难度
5
分类
(无)
标签
递交数
329
已通过
117
通过率
36%
上传者