题目描述:
给出a,b两个整数,求他们的最大公约数。
思路来源:
出自中国古代的《九章算术》,更相减损术。
代码:
public static int getGreatestCommon(int a,int b) {
if (a == b) {
return a;
}
int big = a > b ? a : b;
int small = a < b ? a: b;
return getGreatestCommon(big - small,small);
}