对于所有1≤m，n≤10的输入， Euclid算法最少要做（）次除法.

对于第一个数小于第二个数的一对数字，欧几里得算法将会如何处理？该算法在处理这种输入的过程中，上述情况最多会发生几次？ 点击查看答案

证明等式gcd（m，n）=gcd（n，m mod n）对每一对正整数m，n都成立. 点击查看答案