C二级辅导-公约公倍 （C语言代码）

解题思路:

注意事项:  我猜可能会有人问为什么不需要判断两个数的大小,我在这里的解释是

                执行一次辗转相除, 就可以交换两个数.   (不信自己试试)   

                                                  此解可AC
参考代码:

#include<stdio.h>

int max(int n, int m)

{

int c;

while (m)

{

c = n%m;

n = m;

m = c;

}

return n;

}

int min(int n, int m)

{

return n*m / max(n, m);

}

int main()

{

int n, m;

int MAX, MIN;

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

MAX = max(n, m);

MIN = min(n, m);

printf("%d %d", MAX, MIN);

return 0;

}