C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

解题思路:





注意事项:





参考代码：

#include<stdio.h>

int max_yue(int m, int n);

int min_bei(int m, int n);

int max_yue(int m, int n)//辗转相除法求最大公约数

{

int a = m, b = n;

int temp = a%b;

while (temp != 0)

{

a = b;

b = temp;

temp = a%b;

}

return b;

}

int min_bei(int m, int n)//调用最大公约数函数，求最小公倍数

{

int res;

res = m*n/max_yue(m, n);

return res;

}

int main()

{

int m, n;

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

printf("%d %d", max_yue(m, n), min_bei(m, n));//调用函数

system("pause");

return 0;

}