用什么办法找最大公因数最快
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/30 14:00:13
用什么办法找最大公因数最快
![用什么办法找最大公因数最快](/uploads/image/z/20137449-57-9.jpg?t=%E7%94%A8%E4%BB%80%E4%B9%88%E5%8A%9E%E6%B3%95%E6%89%BE%E6%9C%80%E5%A4%A7%E5%85%AC%E5%9B%A0%E6%95%B0%E6%9C%80%E5%BF%AB)
求两个数的最大公因数的三种方法:
如果一个数是另一个数的倍数,小的一个数是它们的最大公因数;
如果两个是是互质数,它们的最大公因数是1;
如果不属以上两种情况,就只有用短除法了.
如果一个数是另一个数的倍数,小的一个数是它们的最大公因数;
如果两个是是互质数,它们的最大公因数是1;
如果不属以上两种情况,就只有用短除法了.