2 条题解

  • 1

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

  • 0

    #include<bits/stdc++.h>
    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<<a/bb*b;
    return 0;
    }

  • 1

信息

ID
2946
难度
1
分类
(无)
标签
递交数
83
已通过
52
通过率
63%
上传者