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

解题思路:
a*b  =  最大公约数*最大公倍数
注意事项:

前面有一篇帖子是跟这道题一模一样的

参考代码:

/*输入两个正整数m和n，求其最大公约数和最小公倍数。*/

#include<stdio.h>

int fun1(int a, int b)

{

  while(a != b)

  {

      if(a>b)

      a = a-b;

      else if(a<b)

      b = b-a;

  }

    return a;

}

int fun2(int a, int b)

{

    int i = a*b;

  while(a != b)

  {

      if(a>b)

      a = a-b;

      else if(a<b)

      b = b-a;

  }

    return i/a;

}

int main()

{

    int m, n, i, j;

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

    i = fun1(m, n);

    j = fun2(m, n);

    printf("%d %d", i, j);

    return 0;

}