辗转相除法求最大公约数和最小公倍数

题目：给出两个正整数，求出它们的最大公约数和最小公倍数。

代码：

#include<stdio.h>
int fmax(int m,int n){
    int t;
    t = m % n;
    while(t!=0){
        m = n;
        n = t;
        t = m % n;
    }
    return n;
}
int main() {
    int N,a,b,max,min;
    scanf("%d",&N);
    while(N>=1){
        scanf("%d%d",&a,&b);
        max = fmax(a,b);
        min = a*b/max;
        printf("%d %d
",max,min);
        N--;
    }
    return 0;
}

运行截图：