首页 > TAG信息列表 > gcd2
练习8：最大公约数和最小公倍数问题
最大公约数的计算，用到辗转相除法 例如：求 gcd(24, 10) ，可以转换为 gcd(10,4), 然后是 gcd(4,2) ，然后是(2,0)，最好得出结果是2 方法1: function gcd(a, b) { var temp if (a < b) temp = b, b = a, a = temp while (b != 0) { temp = b b = a % b a = temp }练习8：最大公约数和最小公倍数问题
最大公约数的计算，用到辗转相除法 例如：求 gcd(24, 10) ，可以转换为 gcd(10,4), 然后是 gcd(4,2) ，然后是(2,0)，最好得出结果是2 方法1: function gcd(a, b) { var temp if (a < b) temp = b, b = a, a = temp while (b != 0) { temp = b b = a % b a = temp }