用c语言实现计算两个数的最大公约数

最新推荐文章于 2023-12-24 11:07:50 发布

原创最新推荐文章于 2023-12-24 11:07:50 发布 · 2.6k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #最大公约数 #辗转相除法

收录于

c语言专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个使用辗转相除法实现的最大公约数算法。通过一个名为 fun 的函数，接收两个整数作为参数并返回它们的最大公约数。文章提供了一个完整的 C 语言程序示例，演示了如何使用此函数来找出任意两个整数的最大公约数。

//编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。

//例如：输入传入（0 ， 5）函数返回5，传入（10 , 9）函数返回1，传入（12 ， 4）函数返回4

#include<stdio.h>
int fun(int x,int y)
{
	int res;
	res=x%y;
	while(res!=0)
	{
		x=y;
		y=res;
		res=x%y;//辗转相除法
	}
	return y;
}
int main()
{
	int a;
	int b;
	printf("请输入两个数字a和b\n");
	scanf("%d%d",&a,&b);
	printf("最大公约数是%d\n",fun(a,b));
	return 0;
}