要很快算出两个数的最大公因数,是不是可以用短除法吗?
问题描述:
要很快算出两个数的最大公因数,是不是可以用短除法吗?
可以举一个例子给我看吗?
答
是啊.比如说
3 81 72
3 27 24
9 8
所以81和72的最大公因数就是
3*3=9(*是乘号)