题解

#include<iostream>
using namespace std;
int GCD (int n, int m)
{
    int s, b;
    if(n > m)
    {
        s = m;
        b = n;
    }
    else
    {
        s = n;
        b = m;
    }
    for(int i = s; i > 0; i--)
    {
        if(n % i == 0 && m % i == 0)
            return i;
    }

}
int LCM(int n, int m)
{
	int a=GCD(n,m);
    n=n/a;
    m=m/a;
    return n*m*a;
}
int main(){
	int a, b;
	cin >> a >> b;
	cout << "GCD="<< GCD(a,b) << endl;
	cout<<"LCM="<< LCM(a,b) << endl; 
}

我和“进步的蜗牛”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！
点我加入