怎样求最大公约数

问题描述:

怎样求最大公约数

两个数求最大公约数,可以用辗转相除法.始终用较大数除以较小数,然后用余数代替较大数.整除时的除数就是最大公约数.举例:222 407求最大公约数:222 407(407除以222余数185)222185(222除以185余数37)37 185(185...