为什么写i<(a+b)而不是i<=a&&i<=b
时间: 2023-10-30 12:04:59 浏览: 53
这是因为我们需要找到的是分子和分母的最大公约数,而最大公约数一定小于等于分子和分母中的较小数。
在循环中,我们从分子开始往下遍历,直到找到一个数能够同时整除分子和分母,这个数就是最大公约数。如果我们设置循环条件为i<=a&&i<=b,那么当i等于a和b中的较小数时,程序就会停止,此时还没有找到最大公约数,所以会出错。
而设置循环条件为i<(a+b),则可以保证程序会一直遍历到a+b-1,也就是分子和分母中的最小值,这样就能够找到最大公约数了。