do- while语句的简单应用 14 【例62】用辗转相除法求m和n的最大公约数 思路: 先求m和n相除的余数r °然后将m←n,将n←r,并判断r(或n) 如果r0,再重复求余数,直到r等于0 时结束循环 此时的m为最大公约数 2021/2/242021/2/24 14 do-while语句的简单应用 【例6.2】用辗转相除法求m和n的最大公约数 思路： • 先求m和n相除的余数r • 然后将m←n，将n←r，并判断r（或n） • 如果r≠0，再重复求余数，直到r 等于 0 时结束循环 此时的m为最大公约数