习题4-7 最大公约数和最小公倍数 (15分)

习题4-7 最大公约数和最小公倍数 (15分)

代码：

#include <stdio.h>
int main()
{
 int m = 0, n = 0;
 scanf("%d %d", &m, &n);
 int min = m, i = 0, max = 0;
 if (min > n) min = n;
 for (i = min; i >= 0; i--)
 {
  if (m % i == 0 && n % i == 0) {
   max = i;
   break;
  } 
 }
 printf("%d %d", max, m * n / max);
 return 0;
}