求两个整数的最大公约数

思路：

1. 创建一个MaxFactor（）函数
2. 从1开始试探，试探到 x 和 y 比较小的那个数字
3. 同时满足两个整数取模值为0的最大数为最大公约数

源代码：

//求两个整数的最大公约数
#include<stdio.h>
#include<stdlib.h>
int MaxFactor(int x, int y){
	//基于试探的方式
	//从1开始试探，试探到 x 和 y 比较小的那个数字
	int i = 1;
	int  max = 1;
	while (i <= x&&i <= y){
		if (x%i == 0 && y%i == 0){
			//这个条件成立，证明i是x和y的公约数
			max = i;
		}
		i += 1;
	}
	return max;
}
int main(){
	int max = MaxFactor(100, 120);
	printf("%d\n", max);
	system("pause");
	return 0;
}