CPU咋啦giugydgyfhcgwe

原题链接：447.最大公约数和最小公倍数
userId_undefined

137****5993

2024-11-08 21:47:14

发布于：江苏

24阅读
0回复
0点赞

太——难——了——吧——！！！！！！！！！！！！！！！！！！CPU炸了！！！！

userId_undefined
去预览
0/2000

全部评论 1

  • userId_undefined

    赵七哥·你的神

    空间掌握者字符串·魔法使倔强青铜数组·数组操作员

    难么？

    #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 s, b;
    if(n > m)
    {
        s = m;
        b = n;
    }
    else
    {
        s = n;
        b = m;
    }
    for(int i=b;;i++)
    {
        if(i % n == 0 && i % m == 0)
            return i;
    }
}
int main(){
	int a, b;
	cin >> a >> b;
	cout << "GCD="<< GCD(a,b) << endl;
	cout<<"LCM="<< LCM(a,b) << endl; 
}

    6天前 来自 山东

    1

热门讨论