最大公因数和最小公倍数

辗转相除法

#include <iostream>
using namespace std;
int gcd(int n, int m);
int lcm(int n, int m);
int main() {
    int n, m;
    while(cin>>n>>m){
    cout<<gcd(n,m)<<endl;
    cout<<lcm(n,m)<<endl;
    }
    return 0;
}
int gcd(int n, int m) {
    if (m <= n) {
    // 请在这里继续完成 gcd 函数
    int t;
    while(m != 0){
        t = m;
        m = n % m;
        n = t;
    }
    return n;
    } else {
        return gcd(m, n);
    }
}
int lcm(int n, int m) {
// 请在这里继续完成 lcm 函数
return (n*m)/gcd(n,m);
}

维基百科中的例子：