算法 基础
3.2 算法的描述输入:正整数m、n 输出:m、n的最大公约数 1 repeat 2 r ← m mod n 3 m ← n 4 n ← r 5 until r=0 6 return m
[例题]利用伪代码描述欧几里得算法。
3-11/43
算法 基础
3.2 算法的描述输入:正整数m、n 输出:m、n的最大公约数 1 repeat 2 r ← m mod n 3 m ← n 4 n ← r 5 until r=0 6 return m
[例题]利用伪代码描述欧几里得算法。
3-11/43