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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/27 08:31:12

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

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