C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

解题思路:最大公约数用辗转相除法求出，最小公倍数=两数相乘/最大公约数

注意事项:

参考代码:

#include<stdio.h>

int gcd(int a, int b);

int main(){

    int a, b, i, j; //i、j分别是最大公约数和最小公倍数

    scanf("%d%d", &a, &b);

    i=gcd(a,b);

    j=a*b/i;

    printf("%d %d\n", i, j);

    return 0;

}

int gcd(int a, int b){

    return a%b?gcd(b, a%b):b;

}