找最大公因数的短除法解释

来源：百度知道 编辑：UC知道 时间：2024/06/05 03:21:09
我想知道为什么要用分解素因数的方法.再把得到的数给乘起来 这个方法的原理是什么呢？请各路大仙帮帮忙！！！~~~
如果行的话 顺便也说一下最小公倍数的 这个原理

短除法阿
然后把除的数相乘
就是把要求得两个数写下，再用他们共同的因数余约
比如
2 20 30
5 10 15
2 3
然后再把2和5相乘，就可以得到最大公因数了

短除法我没法打上来，最大公因数就是把左边一列数连乘，最小公倍数还需要乘最后两个商