要很快算出两个数的最大公因数,是不是可以用短除法吗?可以举一个例子给我看吗?

问题描述:

要很快算出两个数的最大公因数,是不是可以用短除法吗?
可以举一个例子给我看吗?

是啊.比如说
3 81 72
3 27 24
9 8
所以81和72的最大公因数就是
3*3=9(*是乘号)