81Do循环 设计采用欧几里德算法求解两个 开始 自然数的最大公约数的程序 算法分析: 输入两个自然数m2n “欧几里德算法” r=m mod n ①输入两个自然数m、n ②求m除以n的余数r mn ③m←n nr ④n←r ⑤若r≠0,则重复执行②③ r<>0 False ④(循环),否则转⑥ rue ⑥输出m和n的最大公约数m 输出最大公约数m (结束8.1 Do 循环 ❖ 设计采用欧几里德算法求解两个 自然数的最大公约数的程序 算法分析： ▪ “欧几里德算法” ①输入两个自然数m、n ②求m除以n的余数r ③m←n ④n←r ⑤若r≠0，则重复执行②③ ④(循环)，否则转⑥ ⑥输出m和n的最大公约数m 输入两个自然数m,n r=m Mod n m=n n=r r<>0 输出最大公约数m 开始 结束 False True