下列常用算法中,适合计算最大公约数的算法是

发布网友发布时间：2022-05-05 07:31

共1个回答

热心网友时间：2023-10-15 13:24

计算最大公约数的算法是欧几里得算法。也就是我们知道的辗转相除法。
现在开始排除法看你这道题目。穷举法，可以用，不过不是欧几里得算法。查找法，和穷举法也差不多了。排序法，欧几里得算法只要比个大小，大除以小，所以也算不上排序。
因此答案应该是迭代法。虽然和程序语言中的迭代不完全一样，不过这种反复计算确实是迭代。答案是C。追问我能再问你一个问题吗
采用选择排序对四个数9,2,0,3按从小到大的顺序排序，第一轮比较交换完成后的顺序为
这个怎么做。。。。

热心网友时间：2023-10-15 13:24