思路:
- 创建一个MaxFactor()函数
- 从1开始试探,试探到 x 和 y 比较小的那个数字
- 同时满足两个整数取模值为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;
}