12和35的最大公因数短除法怎么求

大家好！今天让小编来大家介绍下关于12和35的最大公因数短除法怎么求的问题，以下是小编对此问题的归纳整理，让我们一起来看看吧。

用短除法求10和35的最大公因数10和35的最大公因数是5，短除法如：短除法是求最大公因数的一种方法，也可用来求最小公倍数。求几个数最大公因最大公因数是1，算法为：①分别对两个数进行分解质因数：12=2*2*3,35=5*7；②因为12和35没有共有的质因数，所以12和35的最大公因数是这两个数的公因数

12和35的最大公因数是1。因为12和35是互质数，所以最大公因数是1。互质数求公因数不需要用短除法，因为用1去除，结果永远是原数。最大公因数，也称最(12,16)/2=(6,8),(6,8)/2=(3,4),3和4互为质数，不能再相除，所以最大公因数=2*2=4；最小公倍数=2*2*3*4=48(15,20)/5=(3,4),3和4互为质数，不能再相除，所以最大公因数=5；最小

12和35是互质数，所以最大公因数是1。发现：当两个数互质时，这两个数的最大公因数是1。求下列各组数的最大因数？四、练习巩固24和36 9和15 用短除法