用什么办法找最大公因数最快

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 15:56:50
用什么办法找最大公因数最快

用什么办法找最大公因数最快
用什么办法找最大公因数最快

用什么办法找最大公因数最快
求两个数的最大公因数的三种方法:
如果一个数是另一个数的倍数,小的一个数是它们的最大公因数;
如果两个是是互质数,它们的最大公因数是1;
如果不属以上两种情况,就只有用短除法了.

应为所以,科学道理,小孩不懂,一边玩去。

如果一个数是另一个数的倍数,小的一个数是它们的最大公因数;
如果两个是是互质数,它们的最大公因数是1;
如果不属以上两种情况,就只有用短除法了.
要有耐心,这样才能算的更准确。

短除法