（示例）第一次编程作业：计算两个数的最大公约数

最新推荐文章于 2022-10-08 12:40:11 发布

行者-丁又专

最新推荐文章于 2022-10-08 12:40:11 发布

阅读量2k

点赞数

分类专栏：学习工具文章标签：最大公约数

本文链接：https://blog.csdn.net/dyz1982/article/details/20639387

版权

学习工具专栏收录该内容

3 篇文章 0 订阅

订阅专栏

201111621413

int gcd(int a, int b)
{
	int count,result=1;
	count = sqrt(max(a,b));
	for(int i = 0 ; i < count; i++)
	{
		if(a%(count-i) == 0 && b%(count-i) == 0)
			result = count -i;
	}
}

完善后的程序

//计算最大公约数
int gcd(int a, int b)
{
	int count,result=1;
	count = sqrt(max(a,b));
	for(int i = 0 ; i < count; i++)
	{
		if(a%(count-i) == 0 && b%(count-i) == 0)
			result = count -i;
	}

}

编程结果