3 条题解

  • 0
    @ 2025-12-13 15:37:42

    #include<bits/stdc++.h>
    using namespace std;
    int main( )
    {
    int m,n,x,r,a,b;
    cin>>m>>n;
    if (m>=n)
    {
    a=m;
    b=n;
    }
    else
    {
    a=n;
    b=m;
    }
    r=a%b;
    while (r!=0)
    {
    a=b;
    b=r;
    r=a%b;
    }
    x=b;
    cout<<m*n/x;
    return 0;

    }

  • 0

    #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
难度
2
分类
(无)
标签
递交数
105
已通过
64
通过率
61%
上传者