15和16怎么用短除法算最大公因数和最小公倍数?

问题描述:

15和16怎么用短除法算最大公因数和最小公倍数?
只要过程,答案可以不要.

因为15和16是互质的,都是质数,所以最大公因数只能是1,而最小公倍数就是这两个数相乘的积.我知道他们最大公因数是1,也知道最小公倍数是它们的积!但是题目里说要用短除法算!不可能的,只能用1来算。因为它们就是互质的,根本用不到短除法。所以采纳我吧,>_