70和50的最大公因数:辗转相除法详解
两个数的公因数可以用辗转相除法来求解。
辗转相除法:
-
首先将数字70和50放在列式中,比较两个数的大小,以较大的数字为被除数,较小的数字为除数。
-
用被除数除以除数,得到余数。
-
将除数和余数相替换,以余数为除数,除数为被除数,继续进行第2步的操作,直到余数为0为止。
-
最后一次的除数即为两个数的最大公因数。
以70和50为例:
70÷50=1.....20(余数)
50÷20=2.....10(余数)
20÷10=2.....0(余数)
最后一次的除数10即为70和50的最大公因数。
因此70和50的最大公因数为10。
原文地址: https://www.cveoy.top/t/topic/lfJ8 著作权归作者所有。请勿转载和采集!