C语言：离散数学8.1.6最大公约数与最小公倍数

[问题描述]

给定两个正整数a和b，求这两个正整数的最大公约数和最小公倍数。

[输入]

本题有多组测试数据，每组测试数据占一行。每行包括两个正整数a和b。处理到文件结束。

[输出]

每组测试数据输出一行。

每行两个正整数，分别为a和b的最大公约数和最小公倍数，之间用一个空格分开。

[输入样列]

24 72

[输出样例]

24 72

 

代码如下：

#include<stdio.h>
int gcd(int a, int b) {
    if (b > a) { int i; i = b; b = a; a = i; }
    return a % b == 0 ? b : gcd(b, a % b);
}
int main() {
    int a, b, j; 
    scanf("%d %d", &a, &b);
    j = a * b;
    printf("%d %d\n", gcd(a, b), j / gcd(a, b));
    return 0;
}