华为oj之最小公倍数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include<cstdio>
#include<iostream>
using namespace std;

int gcd(int a, int b)  // 欧几里得算法(辗转相除法)求最大公约数
{
    if(b == 0) return a;
    return gcd(b, a%b);    
}
int main()
{
    int n, m;
    while(cin>>n>>m)
    {
        int res;
        res = n*m/gcd(n, m);   // 最小公倍数lcm*gcd = n*m
        cout<<res<<endl;
    }    
    return 0;
}