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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/10/01 08:50:22
要很快算出两个数的最大公因数,是不是可以用短除法吗?可以举一个例子给我看吗?要很快算出两个数的最大公因数,是不是可以用短除法吗?可以举一个例子给我看吗?要很快算出两个数的最大公因数,是不是可以用短除法

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

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