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

解题思路:

注意事项:

参考代码:

//辗转相除法

#include <stdio.h>

int main() {

    int m, n;

    scanf("%d %d", &m, &n);

    int gys = gysf(m, n);

    printf("%d %d\n", gys, m * n / gys);

    return 0;

}

int gysf(int a, int b) {

    return (a % b == 0) ? b : gysf(b, a % b);    

}