Question

求最大公因数和最小公倍数，比如16和13，是40和32。

Answer 1

可以采用分解质因数的方法来求。
两个数公有的质因数的乘积是两个数的，最大公因数。用两个数公有的质因数去乘两个数剩下质因数的积就是两个数的最小公倍数。
16=2×2×2×2
13=13
观察16和13的分解质因数。可以发现16和13没有公共的质因数，所以它们的最大公因数是1，最小公倍数是两个数的乘积16×13=208
40=2×2×2×5
32=2×2×2×2×2
观察40和32的分解质因数，最大公因数:2×2×2=8，最小公倍数:（2×2×2）×5×（2×2）=160