王道机试指南 例题6.6 最小公倍数

题目：

重要结论：两个数的最小公倍数为两数的乘积除以它们的最大公约数

代码：

#include <iostream>
using namespace std;

int GCD(int a,int b){//求a和b的最大公因数
    int max=1;
    for(int i=1;i<a && i<b;i++){
        if(a%i==0 && b%i==0 && i>max) max=i;
    }
    return max;
}

int main() {
    int a,b;
    while(cin>>a>>b){
        int gcd=GCD(a,b);//求最大公因数
        int lcm=(a*b)/gcd;//两个数的最小公倍数为两数的乘积除以它们的最大公因数
        cout<<lcm<<endl;
    }
    return 0;
}

运行结果：