JS最大公约数和最小公倍数

最大公约数和最小公倍数 /*求最大公约数方法:辗转相除法 始终用较大数除以较小数,然后用余数代替较大数 最终结果余数为0时,整数就是最大公约数 举例:225 125求最大公约数 225 125(225除以125余数100) 125 100(125除以100余数25) 100 25 (100除以25余数0) 所以最大公约数为25 */ /*求最小公倍数方法:最小公倍数等于两数之积除以最大公约数 22
相关文章
相关标签/搜索