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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 06:17:10
怎样找两个数的最小,最大的公因数

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

怎样找两个数的最小,最大的公因数
两个数的最小公因数是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

收起