目录
前言
几个整数中公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。例如:12、16的公约数有1、2、4,其中最大的一个是4,4是12与16的最大公约数,一般记为(12,16)=4。12、15、18的最大公约数是3,记为(12,15,18)=3。
1.暴力枚举法
int get_greatest_common_divisorV1(int a, int b) {
int big = a>b ? a : b;
int small = a<b ? a : b;
if (big % small == 0) {
return small;
}
int i = 0;
for (i = small / 2; i > 1; i--) {
if (small % i == 0 && big % i == 0) {
return i;
}
}
return 1;
}
该法思路特别简单&#x