【求最大公约数和最小公约数】

不爱吃鱼的怪兽

于 2022-04-15 17:10:30 发布

阅读量177

点赞数 4

分类专栏： C语言初阶文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_58029028/article/details/124197819

版权

C语言初阶专栏收录该内容

14 篇文章

订阅专栏

本文探讨了如何使用递增和递减的方式分别找到两个数的最大公约数(MCM)和最小公约数(LCM)。首先，通过比较输入的两个数，确定起点；然后，递增或递减遍历，寻找能同时整除两个数的因子，实现高效的约数查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原理：通过循环语句找到递增/递减找到最大的约数

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);//输入两个数
	int i;
	int min = 0;
	int count = 0;
	
	if (a > b)
	{
		min = b;
	}
	else
	{
		min = a;
	}
	//这块代码实现两个数大小的排序
	
	for (i = min; i > 2; i--)	
	{
		if (a % i == 0 && b % i == 0)
		{
			count = i;
			break;
		}
	}
	//这段代码的意思是：从较小数开始检验是否能整除
	//如果找到了，就赋值给count,同时中止循环
	printf("%d", count);
	return 0;
}

我们通过递减的方法找到了最大公约数，是否能够通过递增的方法找到最小公约数呢？

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);//输入两个数
	int i;
	int min = 0;
	int count = 0;
	
	if (a > b)
	{
		min = b;
	}
	else
	{
		min = a;
	}
	//这块代码实现两个数大小的排序
	
	for (i = 2; i <max; i++)	
	{
		if (a % i == 0 && b % i == 0)
		{
			count = i;
			break;
		}
	}
	//这段代码的意思是：从2开始检验是否能整除
	//如果找到了，就赋值给count,同时中止循环
	printf("%d", count);
	return 0;
}