怎样找两个数的最小,最大的公因数

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 11:52:05
怎样找两个数的最小,最大的公因数
xR[NP ߤ@Q؋.@J@ Fk/LoS~G9g9WEQ\9 kDW缏o0nÚH2~sgT-+ `t ν'͢?"¬c? O-| FPBXzj8]||Ac-r[%7 -x|#r IY:5f6yLNDu o[:-ߺW3(Y!Q\~9Y%w޸vl!3q9j%MGȌ*w&f$)\!sѪ2Lbl:N?5Zɪcp~vIMswAr"` ^pۀt)G\ {Ja

怎样找两个数的最小,最大的公因数
怎样找两个数的最小,最大的公因数

怎样找两个数的最小,最大的公因数
两个数的最小公因数是1,找最大公因数先打每个公因数分解因数,分解成n个质数相乘的形式,然后再找相同的因数的,把相同的因数相乘以后就是最大公因数

两个数的最小公因数必然是1,
最大公因数找法:将两个数分别分解成一些基础质数的乘积。比如说35这个数可以分解为3*5,3和5都不可以在继续往下分解,然后找出两个数分解后相同的数字,将这些数字相乘即可得到最大公因数。
举例说明:24 和18 24=2*2*2*3 18=3*2*3,其中相同的数有一个2 和一个3,则两个数的最大公因数便是2*3=6...

全部展开

两个数的最小公因数必然是1,
最大公因数找法:将两个数分别分解成一些基础质数的乘积。比如说35这个数可以分解为3*5,3和5都不可以在继续往下分解,然后找出两个数分解后相同的数字,将这些数字相乘即可得到最大公因数。
举例说明:24 和18 24=2*2*2*3 18=3*2*3,其中相同的数有一个2 和一个3,则两个数的最大公因数便是2*3=6

收起