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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/01 08:12:22

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

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