求两个数的最大公约数

最新推荐文章于 2023-03-26 20:49:01 发布

转载最新推荐文章于 2023-03-26 20:49:01 发布 · 423 阅读

C 常见编程题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用C语言实现的最大公约数求解函数，通过遍历较小的两个数之间的所有正整数，找到能同时整除这两个数的最大整数。

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

#include<stdio.h>
int MaxElem(int,int);
int main(void)
{
	int a,b;
	printf("请输入两个整数：");
	scanf("%d%d",&a,&b);
	printf("%d %d 的最大公约数是:%d\n",a,b,MaxElem(a,b));

}

int MaxElem(int a,int b)
{//假设a,b的最大公约数为max，那么max一定小于a，小于b即小于a，b中最小的那个。a%max==0并且b%max==0
	int max=0,min,i;
	if(a>b) min=b;
	else min=a;
	for(i=2;i<=min;i++)
		if(a%i==0&&b%i==0&&i>max)
			max=i;
	return max;
			
}