怎么求两个数的公约数?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/06 19:53:38
怎么求两个数的公约数?
是我问错了,不好意思
是我问错了,不好意思
先把x,y这两个数分解质因数
x=2^a·3^b·5^c… ,y=2^m·3^n ·5^p…
最大公约数取x和y的公共的且次数最小的质因数想乘
最小公倍数取x和y的公共的且次数最大的质因数想乘,再乘以不公共的质因数
比如求12和30的最大公约数和最小公倍数:
12=2^2×3 ,30=2×3×5
最大公约数=2×3=6,最小公倍数=2^2×3×5=60
x=2^a·3^b·5^c… ,y=2^m·3^n ·5^p…
最大公约数取x和y的公共的且次数最小的质因数想乘
最小公倍数取x和y的公共的且次数最大的质因数想乘,再乘以不公共的质因数
比如求12和30的最大公约数和最小公倍数:
12=2^2×3 ,30=2×3×5
最大公约数=2×3=6,最小公倍数=2^2×3×5=60
公约数是1的两个数是不是互质数?
所有公约数是多少?已知两个数的最大公因数是12,写出这两个数的所有公约数.
两个数的最小公倍数是300,最小公约数是15,已知其中一个数是75,求另一个数是多少
判断:两个互质的数,最大的公约数是1.
判断:公约数只有1的两个数一定互质( )
互质的两个数没有公约数.______.(判断对错)
12和18它们的公约数中选出两个数组成互质数是
公约数只有()的两个数是互质数
两个数公约数的个数与这两个数最大公约数的约数的个数相等.______.
求两个数字的最大公倍数和最小公约数的算法是怎么样的?
ABC三个数,AB最大的公约数是18,BC最大的公约数是15,ABC最大的公约数是多少
已知两个自然数的和是50,它的最大的公约数是5,求这两个自然数分别是多少