怎么短除法求最大公約數(shù).
短除符號(hào)就是除號(hào)倒過來.短除就是在除法中寫除數(shù)的地方寫兩個(gè)數(shù)共有的質(zhì)因數(shù),然后落下兩個(gè)數(shù)被公有質(zhì)因數(shù)整除的商,之后再除,以此類推,直到結(jié)果互質(zhì)為止(兩兩互質(zhì)).
而在用短除計(jì)算多個(gè)數(shù)時(shí),對(duì)其中任意兩個(gè)數(shù)存在的因數(shù)都要算出,其它沒有這個(gè)因數(shù)的數(shù)則原樣落下.直到剩下每?jī)蓚€(gè)都是互質(zhì)關(guān)系.
求最大公約數(shù)便乘一邊,求最小公倍數(shù)便乘一半.
![](http://g.hiphotos.baidu.com/zhidao/wh%3D600%2C800/sign=ee36f8ac31adcbef016176009c9f02e5/a1ec08fa513d2697677ac93555fbb2fb4316d829.jpg)