获取2个值最大公约数

原创于 2021-04-29 18:01:29 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#最大公约数

牛客网专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了一个C语言函数，用于找到两个整数（num1和num2）之间的最大公约数（Greatest Common Divisor, GCD）。通过比较两数的大小并从较小值的一半开始遍历，找出能同时整除两个数的值。示例代码展示了如何在main函数中调用这个函数并打印结果。

#include <stdio.h>

/*
	比较num1和num2最小值，从较小一半开始，试图找一个合适i,看看能否同时
	被num1和num2整除；
*/
int get_max_gys(int num1, int num2)
{
	int i = 0;
	int max = num1 > num2?num1:num2;
	int min = num1 < num2?num1:num2;
	if (max%min == 0) return min;
	

	for (i=min/2; i>0; i--)
	{
		if (max%i == 0 && min%i == 0)
		{
			return i;
		}
	}

	return 0;
}

int main()
{
	int value = get_max_gys(20, 8);
	printf("%d\n", value);
}