最大公约数怎么算

问题描述:

最大公约数怎么算

辗转相除法和更相减损术以及短除法都可以求最大公约数1.辗转相除法例:求80和36的最大公约数80=36*2+836=8*4+48=4*2+0所以最大公约数是42算法:就是用小数除大数,如果余数不是零,就把余数和较小的数构成一组新数,继...