自定义函数处理最大公约数与最小公倍数

解题思路:辗转相除法

注意事项:

参考代码:

#include<stdio.h>
int math(int m, int n);

int main(void)
{
    int m, n;
  scanf("%d%d", &m, &n);
  if (m != 0 && n != 0)
      math(m, n);
  return 0;
}


int math(int m, int n)
{
  int factor = 1, i, multiple = 1;
  for (i = 1; i <= m && i <= n; i++)
  {
      for (int j = 2; j <= m && j <= n; j++)
        {
	    if (m % j == 0 && n % j == 0)
	  {
	        m /= j;
		n /= j;
		factor *= j;
	  }
	}
  }
  multiple = factor * m * n;
  printf("%d %d", factor, multiple);
  return factor, multiple;
}