hdu1108-最小公倍数最大公约数

最新推荐文章于 2021-03-28 15:48:39 发布

原创最新推荐文章于 2021-03-28 15:48:39 发布 · 405 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#最小公倍数 #最大公约数 #gcd

杭电OJ 专栏收录该内容

29 篇文章

订阅专栏

本文提供了一种求解最小公倍数的方法，通过计算两个整数的最大公约数来实现。利用C++语言实现了算法，并通过杭电OJ1108题目进行验证。

杭电OJ1108

最小公倍数 = 最大公约数 / 两数之积

#include <iostream>
using namespace std;

int gcd(int a,int b)
{
    while (a!=b)
    {
        if(a>b) a = a-b;
        else b = b-a;
    }
    return a;
}
int main()
{
    int a,b;
    while(cin>>a>>b)
    {
        cout<<a/(gcd(a,b))*b<<endl;        //先除后乘小心越界
    }
    return 0;
}