NEUQACM OJ 1008: C基础-公约公倍

最新推荐文章于 2022-11-06 23:03:54 发布

NEUQacmer

最新推荐文章于 2022-11-06 23:03:54 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/NEUQacmer/article/details/78305347

本文介绍了一种通过遍历查找最大公约数（GCD）的方法，并利用两数乘积除以最大公约数的方式快速计算最小公倍数（LCM）。提供了一个简单的C++实现示例。

emmm.....

最大公约数遍历一次很容易就能找出来，

最小公倍数只要用二数之积除以最大公约数就行了（别跟我说你不知道2333）

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int m,n,i;
    cin>>m>>n;
    for(i=m+n;i>1;i--)
    {
        if(m%i==0&&n%i==0)
        {
            cout<<i<<endl;
            cout<<m*n/i<<endl;
            return 0;

        }

    }
    cout<<"1"<<endl;
    cout<<m*n<<endl;
    return 0;
}

就是这样，喵~