寻找最大公因数有什么诀窍

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 14:43:53

寻找最大公因数有什么诀窍
寻找最大公因数有什么诀窍

寻找最大公因数有什么诀窍
相邻两个数的最大公因数是1,质数和一个比自己小的数最大公因数是1,要是两个数成倍数关系,最大公因数就是小的那个数