C语言，输入两个数，输出其最大公约数和最小公倍数。

#include

int max(int m, int n)

{

 int t = 0;

 while (t = m % n)

 {

  m = n;

  n = t;

 }

 return n;

}

int min(int m, int n, int a)

{

 return (m * n) / a;

}

int main()

{

 int m = 0, n = 0, a = 0, b = 0;

 printf("输入两个数:");

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

 a=max(m, n);

 printf("最大公约数为:%d\n", a);

 b=min(m, n, a);

 printf("最小公倍数为:%d\n", b);

 return 0;

}

输入两个数，输出其最大公约数和最小公倍数。

最大公倍数使用辗转相除法。

最小公倍数等于(m*n)/a。

 m和n是输入的两个数，a是最大公倍数。