求两个数最大/全部公约数

最新推荐文章于 2022-04-14 17:39:20 发布

Electronic_rest

最新推荐文章于 2022-04-14 17:39:20 发布

阅读量338

点赞数 1

分类专栏： c语言文章标签：求两个数公约数

本文链接：https://blog.csdn.net/Electronic_rest/article/details/102500071

版权

c语言专栏收录该内容

67 篇文章 0 订阅

订阅专栏

本文介绍了两种方法来求解两个数的最大公约数，包括一种较为繁琐的算法和一个简化版的实现。

摘要由CSDN通过智能技术生成

求两个数最大/全部公约数

些许繁琐版

#include<stdio.h>
#include<stdlib.h>
int GCD(int a, int b)//自定义一个求公约数的函数
{ 
	int MIN = 0;
	MIN = a > b ? b : a;三目运算符,等式成立去前面,不成立取后面
	for (int i = MIN; i >= 1; --i)//使从1到它俩最小的数都被取余一遍,直到有公约
	{
		if (a%i == 0 && b%i == 0)//如果取余两边都成立的话,说明就是它们的公约数
		{
			printf("最大公约数是%d\n", i);
			break;//去掉它就是求全部公约数
		}
	}
}
int main()
{
	GCD(10, 88);//函数调用
	system("pause");
	return 0;

}

2 . 精简版

#include<stdio.h>
#include<stdlib.h>
int GCD(int a, int b)
{ 
	for (int i = a; i >= 1; --i)//使从1到它俩最小的数都被取余一边,直到有公约数
	{
		if (a%i == 0 && b%i == 0)
		{
			printf("最大公约数是%d\n", i);
			break;
		}
	}
}
int main()
{
	GCD(10, 88);
		system("pause");
	return 0;
}