🌏个人博客：尹蓝锐的博客

希望文章能够给到初学的你一些启发～ 如果觉得文章对你有帮助的话，点赞 + 关注+ 收藏支持一下笔者吧～

1、题目要求：

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

2、思路：

辗转相除法

有两整数m和n：

① m%n得余数c

② 若c=0，则m即为两数的最大公约数

③ 若c≠0，则m=n，n=c，再回去执行①

例如求27和15的最大公约数过程为：

27÷15 余1215÷12余312÷3余0因此，3即为最大公约数

3、程序：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main()
{
	int m, n, a, b, c;
	scanf("%d%d", &m, &n);
	a = m; b = n;
	while (n != 0)
	{
		c = m % n;
		m = n;
		n = c;
	}
	printf("最大公约数是%d\n", m);
	printf("最小公倍数是%d\n", a * b / m);
	return 0;
}

4、输出：

  如果我的博客能给您带来启发，请不吝点赞、评论和收藏，也欢迎您关注我的博客。

  如果你喜欢这篇文章，别忘了留下你的感想和建议，让我知道你的想法。同时，也请继续关注我的博客，我们不见不散！

  最后，愿每一位读到这里的你，都能拥有一个充实而美好的每一天。不管世界怎样变化，保持学习，保持热爱，保持对生活的好奇心，我们的故事，还在继续……