鹿儿

摘要： 问题描述 求出两个数的最大公约数。 算法设计 法1： 两个数的最大公约数有可能是其中较小的小数，所以在按从大到小顺序找寻最大公约数时，循环变量i的初值从较小的数开始依次递减，去寻找第一个能同时整除两整数的自然数，并将其输出。需要注意的是，虽然判定条件是i>0，但在找到第一个满足条件的i值后，循环没必 阅读全文