如何求出一个两个数的最大公因数

问题描述:

如何求出一个两个数的最大公因数

两个数中大数减小数,得新数,除去三个数中最大数,余下两数重复上操作,至余下两数相等,则余数即所求
把减法换成除法也可