求最小公倍数

题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

示例1

输入

5 
7

输出

35

---

解题思路：

解题代码：

#include<iostream>
#include<vector>

using namespace std;
int gcd(int a,int b) //求最大公约数函数
{
    while(a%b)
    {
        int temp=a;
        a=b;
        b=temp%b;
    }
    return b;
}
int main()
{
    //求M,N的最小公倍数和求最大公约数类似
    //最小公倍数 = 两数之积除以最大公约数gcd
    int M,N;
    while(cin>>M>>N)
        cout<<M*N/gcd(M,N)<<endl;
        
    return 0;
}