作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/05 13:08:02
用什么办法找最大公因数最快
求两个数的最大公因数的三种方法:
如果一个数是另一个数的倍数,小的一个数是它们的最大公因数;
如果两个是是互质数,它们的最大公因数是1;
如果不属以上两种情况,就只有用短除法了.