求两个的最大公约数

//求两个数的最大公约数

  基本思路：实现一个循环，从1开始循环，直到小于等于这两个数中的一个，循环结束。返回max,在main函数中定义变量x, y的值，获取max,输出结果。（不足之处，希望提出，谢谢你的评价）

代码：

#include<stdio.h>
#include<stdlib.h>

//求两个数的最大公约数

int max_common_divisor(int x, int y)
{
	int i = 1;
	int max = 0;
	while(i <= x && i <= y)
	{
		if(x % i == 0 && y % i == 0)
		{
			max = i;
		}
		++i;
	}
	return max;
}
int main()
{
	int max = max_common_divisor(6, 9);
	printf("%d\n", max);
	system("pause");
	return 0;
}