PTA 习题4-7 最大公约数和最小公倍数

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

#include <stdio.h>
int max(int m,int n){
    int res;
    while(n){
        res = m%n;
        m = n; // 存储分子
        n = res; // 存储余数
    }
    return m;
}
int min(int m,int n,int max){
    int res;
    res = (m*n)/max;
    return res;
}
int main(){
    int m,n; scanf("%d %d",&m,&n);
    int yue = max(m,n);
    int bei = min(m,n,yue);
    printf("%d %d",yue,bei);
    return 0;
}