14 最小公倍数

题目来源和说明

2011年哈尔滨工业大学计算机研究生机试真题

题目描述

输入两个正整数，求其最小公倍数

样例

输入
10 14
输出
70

简要分析

最小公倍数：两个数字的乘积再除以最大公约数。最大公约数的方法已经再第13记录了。具体的代码如下：

C++ 代码

#include<iostream>
using namespace std;

int gcd(int a,int b) { //求最大公约数
    return b!=0 ? gcd(b,a%b):a;
}
int main() {
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF) {
        printf("%d\n",a*b/gcd(a,b));
    }
    return 0;
}