题目
解决方案
方法
function gcd(a, b) {
while (a !== b) {
if(a > b) {
a = a - b;
}
else {
b = b - a;
}
}
return a;
}
示例
gcd(12, 42);// 6
gcd(13, 42);// 1
解题思路
-
知识点来自《计算机是怎样跑起来的》第五章
5.3 要点2:计算机不靠直觉而是机械第解决问题
; -
使用
数学方式
解题(截图均来自书本,如有侵权请告知立删),步骤如下:
-
使用
欧几里得算法
(截图均来自书本,如有侵权请告知立删),方式解题如下: