Question

16和64的最大公因数用短除法算？

Answer 1

为什么要把简单问题复杂化呢
16和64的最大公因数，直接就判断出来了。
当较大数是较小数的倍数时，较小数就是这两个数的最大公因数，较大数就是这两个数的最小公倍数。
64是16的4倍，16就是64和16的最大公因数。64就是16和64的最小公倍数。