求最小公倍数

Posted zhoumin6012

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求最小公倍数相关的知识,希望对你有一定的参考价值。


/* c++最小公倍数 = 两数之积除以最大公约数*/
#include<iostream>
using namespace std;
int gcd(int a, int b)
{
    while(a%b)
    {
        int tmp = a;
        a = b;
        b = tmp%b;
    }
    return b;
}
int main()
{
    int a,b;
    while(cin >> a >> b)
    {
        cout << a*b/gcd(a,b) <<endl;
    }
    return 0;
}





















以上是关于求最小公倍数的主要内容,如果未能解决你的问题,请参考以下文章

C语言求n个数的最小公倍数

C语言中如何调用函数求最大公约数和最小公倍数

编写两个函数,分别求最大公约数和最小公倍数python

最大公约数与最小公倍数——求最小公倍数

C语言程序设计:求n个数的最小公倍数。

用python语言求两个数的最大公约数和最小公倍数