欧几里得算法又称辗转相除法。
正确
举一反三
内容
- 0
求解最大公约数问题，常常使用辗转相除法，该方法也被称为___________算法
- 1
中学里学过的使用辗转相除法求最大公约数的方法，是一种算法。
- 2
设计一个函数MaxCommonFactor(),利用欧几里德算法(也称辗转相除法)计算两个正整数的最大公约数
- 3
在算法设计时,求两个数的最大公约数,可用下列哪些方法实现()? A: 辗转相除法 B: 辗转相减法 C: 递归法 D: 递推法
- 4
求两个正整数的最大公约数,使用的辗转相除法是一种算法,很容易用高级语言实现