最大公约数和最小公倍数

首先，最小公倍数=最大公约数*max。

那么，如何求最大公约数呢？

辗转相除法：类似这种常用的代码块应该记住

#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
typedef long long ll;
using namespace std;
int gcb(int a, int b) {
    if(a%b == 0) {
        return b;
    }
    return gcb(b, a%b); 
}
int main()
{
    int a, b;
    cin >> a >> b;
    int x = gcb(a, b);
    cout << x; 
}