题目：输入2个正整数m和n，求其最大公约数和最小公倍数。谭浩强《c语言程序设计》第五章第三题

题目

本题是谭浩强《c语言程序设计》第五章第三题
题目：输入2个正整数m和n，求其最大公约数和最小公倍数。

---

提示：以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。

一、解题思路

1.使用scanf接收这两个数。
2.利用辗转相除法：首先定义一个变量r来存m取余n，注意：要保证m是最大的
3.每取余一次，把n放入m中，把r放入n中
4.当n=0时，循环结束，此时m中的数即为最大公约数。
5.最小公倍数等于原来的m*n/最大公约数。

二、代码部分

1.引入库

代码如下（示例）：

#include <stdio.h>

2.主函数部分

代码如下（示例）：

int main() {
	int m, n, r, x,c;
	scanf("%d%d", &m, &n);
	x = m * n;
	if(m<n)
	{
		c = m;
		m = n;
		n = c;
	}
	while (n) {
		r = m % n;
		m = n;
		n = r;
	}
	printf("最大公约数：%d,最小公倍数：%d", m, x/m);
	return 0;
}

---

执行结果

​​​​​​以上是执行结果。