6 条题解

  • 1

    1直接根据最小公倍数定义写出函数;

    2通过最大公约数与最小公倍数的关系:lcm(a,b)=a*b/gcd(a,b);

    3循环;

    1
    #include<bits/stdc++.h>
    using namespace std; 
    long long lcm(long long a,long long b)
    {
    	long long maxk;
    	maxk=max(a,b);
    	 do
        {
            if(maxk%a==0&&maxk%b==0)
            {
                break;
            }
            else
                ++maxk;
        } while (true);
        return maxk;
    }
    int main()
    {
    	long long a,b;
    	cin>>a>>b;
    	cout<<lcm(a,b);
    	return 0;
    }
    
    
    2
    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    ll gcd(ll a,ll b)
    {
    	return !b ? a:gcd(b,a%b);
    };
    int main()
    {
    	ll a,b,d;
    	cin>>a>>b;
    	d=a*b/gcd(a,b);
    	cout<<d;
    	return 0;
    }
    
    3
    #include<bits/stdc++.h> 
    using namespace std; 
    int main() 
    { 
        int n,m; 
        cin>>n>>m; 
        for(int i=n;i<=n*m;i++)
        { 
            if(i%n0&&i%m0)
            { 
            cout<<i;
            break;
            } 
        } 
        return 0;
    }
    

    信息

    ID
    55
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    134
    已通过
    75
    上传者