辗转相除法

解题思路:

辗转相除法，最小公因数用数学表示为： gcd(a, b) = gcd(b, a mod b)。

最大公倍数为两数的积除以最小公因数。

注意事项:

因为我这里gcd函数的第一个输入值设置为较小的值，所以求余放在第一个输入中。
参考代码:

#include <stdio.h>
int gcd(int x,int y){
    if (y%x!=0){
    x=gcd(y%x,x);
    }
    return x;
}

int main(){
    int a,b,x,y;
    scanf("%d%d",&a,&b);
    x=gcd(a,b);
    y=a*b/x;
    printf("%d %d",x,y);
    return 0;
}