数学相关

最大公约数

辗转相除法

求64与36的最大公约数

64 = 1 * 36 + 28
36 = 1 * 28 + 8
28 = 3 * 8 + 4
8 = 2 * 4

所以最大公约数是4

更相减损术

求64与36的最大公约数

64 - 36 = 28
36 - 28 = 8
28 - 8 = 20
20 - 8 = 12
12 - 8 = 4
8 - 4 = 4

所以最大公约数是4

最小公倍数