Contest1816 - [高中Python2025]5.while循环
2025-10-23 07:00:00
2026-06-23 23:59:00
Contest Information
while语句将重复地检验表达式，并且如果其值为真就执行循环体语句；如果表达式值为假（这可能在第一次检验时就发生）则会终止循环。
辗转相除法，又称欧几里得算法，是一种用于求解两个整数最大公约数（GCD）的方法。它的基本原理是：用较大的数除以较小的数，然后用较小的数代替较大的数，再用余数代替较小的数，重复这一过程，直到余数为零，此时的除数即为两个数的最大公约数。
例如，求48 和18 的最大公约数：
1.48 ÷18 =2余12；2.18 ÷12 =1余6；3.12 ÷6 =2余0当余数为0时，此时的除数6 就是两数的最大公约数。