查人人中国名人网中国美术馆必看:谁能帮我解释下着是什么意思啊?
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/30 16:01:55
给出两个正整数，求它们的最大公约数。
算法：（辗转相除法）
(1)、以大数m作被除数，小的数n作为除数，相除后余数为r。
(2)、如果r=0，则n就是最大公约数。否则将n=>m, r=>n, 重复(1)。
算法：（辗转相除法）
(1)、以大数m作被除数，小的数n作为除数，相除后余数为r。
(2)、如果r=0，则n就是最大公约数。否则将n=>m, r=>n, 重复(1)。
打个比方42和12 先是42/12 得商3,余数6
因为余数不为0,所以把42换成12(m换成n),12换成6(n换成余数),然后12/6 得商2,余数0,因为余数为0所以6(就是n)就是42和12的最大公约数.