获取2个值最大公约数

#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);
}