clearsin的博客

原创 chap4-循环结构 课后作业：最大公约数和最小公倍数

第二种：不需要用变量k记录i的值，但令变量i从M、N中的较大值开始减小来遍历，一旦M%i与N%i=0时，用break跳出循环，此时的i即为最大公约数，再用相同办法求出最大公倍数即可。第一种：用变量i进行for循环遍历小于M，N中较小值的整数并保证当M%i和N%i均为0时，令变量k=i，既最小公约数为k。则最大公倍数使M*N/k即可。