作业帮 > 数学 > 作业

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

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