a比较小,经过第一次while循环,他就会呼唤。就比如:
a = 18, b = 99
-> a % b = 18
所以第一次循环过后,a = 99, b = 18
这就是经典的辗转相除法求最大公因数。
你说的没错,如果a比b小,执行第一次就是将ab交换。所以辗转相除法不强制限制ab的大小顺序。
所以少了一步,获得两个数,应该先判断大小,把大的给a,小的给b
首先建议在百度上搜一下最大公约数和最小公倍数,百度百科上面讲的很清楚,而我上面也有例子;
其次,自己如果想不通,拿笔到纸上推一遍就清晰明了了,最后也可以调试看一下,程序是怎样运行的。
看本次回答对您是否有用🙏