1011: [编程入门]最大公约数与最小公倍数

解题思路:辗转相除法

注意事项:

参考代码:

#include <stdio.h>

int gcd(int m, int n)

{

    if (m % n == 0) return n;

    else return gcd(n, m % n);

}

int main()

{

    int a = 0;

    int b = 0;

    int c = 0;

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

    c = gcd(a, b);

    printf("%d %d", c,(a*b)/c);

    return 0;

}