1 条题解

  • 0
    #include<bits/stdc++.h>
    using namespace std;
    int a,b;
    int gcd(int a,int b)
    {
        int r=a%b;
        while(r)
        {
            a=b;
            b=r;
            r=a%b;
        }
        return b;
    }
    int lcm(int a,int b)
    {
        return a/gcd(a,b)*b;
    }
    int main()
    {
        cin>>a>>b;
        cout<<gcd(a,b)<<' '<<lcm(a,b);
        return 0;
    }
    
    
  • 1

信息

ID
1742
难度
9
分类
(无)
标签
递交数
18
已通过
2
通过率
11%
被复制
2
上传者