test.4.输入两个整数，求两个给定正整数的最大公约数和最小公倍数。

4、输入两个整数，求两个给定正整数的最大公约数和最小公倍数。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a, b;
    cin >> a >> b;
    int maxgy = gcd(a, b);
    int mingb = a * b / maxgy;
    cout << "最大公约数 最小公倍数分别为" << maxgy <<" "<< mingb;
    return 0;
}
int gcd(int a,int b){
    if(b!=0){
        return gcd(b, a % b);
    }else
        return a;
}

• 用了递归的辗转相除法