（简答题）
编程实现求解最大公约数的欧几里德算法，用户输入两个任意正整数，程序输出他们的最大公约数。算法如下： 
正确答案
答案解析
略
相似试题
（简答题）
请编程实现一个冒泡排序算法？
（简答题）
编程实现二分查找算法。二分（折半）查找（搜索）算法如下：
（填空题）
若要求一个稀疏图G的最小生成树，最好用（）算法来求解。
（填空题）
若要求一个稠密图G的最小生成树，最好用（）算法来求解
（简答题）
编程实现“冒泡排序算法”，将输入的若干整数由小到大（升序）排序输出。要求定义一个排序函数，其原型是void，bubble（int data[]，int length）。
（单选题）
实现最大子段和利用的算法是（）。
（简答题）
编程实现解决下述问题的算法：一位顾客在购物时，如果买4个苹果剩下4角钱．如果买5个苹果则缺5角钱，请问，该顾客带了多少钱？多少钱可以头一个苹果？
（判断题）
算法与程序不同，算法是问题求解规则的一种过程描述。
（单选题）
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
