求最大公约数和最小公倍数, 希望各位能一步一步讲解一下,能给个草稿图最好

img

循环前面的代码就不用讲了吧

循环就是为了找出最大公约数
公约数不可能比a和b自身还大,所以循环范围从1到b或者从1到a都行
公约数的定义为能被两个数同时整除,也就是a和b两个数去除都没有余数,也就是代码第8行
所以整个循环的意思就是从1开始往上找能被a和b整除的数,直到循环结束,最后一个能同时被整除的肯定就是最大公约数了

找到最大公约数了,最小公倍数就不用讲了吧,代码第12行,只是个数学题了