最大公约数，最小公倍数（辗转相除法，欧几里得算法）

//求最大公约数！！！
#include<iostream>
using namespace std;
int main() {
    int min,max;
    cin>>min>>max;
    while (min != 0) {
        int temp = max % min;
        max = min;
        min = temp;
    }
    cout<<max;
    return 0;
}




//最小公倍数！！！

#include<iostream>
using namespace std;
int main() {
    int min,max;
    cin>>min>>max;
    int w=min,r=max;
    while (min != 0) {
        int temp = max % min;
        max = min;
        min = temp;
    }
    cout<<w*r/max;
    return 0;
}