题目描述:
给出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);
}
更相减损术求最大公约数
本文介绍了一种源自中国古代《九章算术》的算法——更相减损术,用于求解两个整数的最大公约数。通过递归方式实现,展示了简洁而高效的代码实现。
484

被折叠的 条评论
为什么被折叠?



