最大公约数（GCD）与最小公倍数（LCM）
求两个自然数 m 和 n 的最大公约数（GCD）步骤：
-
使用欧几里德算法，不断用 m 除以 n 得到余数 r，直到 r 为 0。
-
此时，n 即为最大公约数（GCD）。
最小公倍数（LCM）的公式：两数乘积 / 最大公约数（GCD）。
文件大小：8.66MB
评论区