述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型”循环。
f2、UNTIL语句（1）UNTIL语句的一般格式是
对应的程序框图是
DO循环体LOOPUNTIL条件
循环体否
满足条件？
（2）直到型循环又称为“后测试型”循环，从UNTIL型循环结构分析是，计算机执行该语句
时，先执行一次循环体，然后进行条件的判断，如果条件不满足，继续返回执行循环体，然后再进行条件的判断，这个过程反复进行，直到某一次条件满足时，不再执行循环体，跳到LOOPUNTIL语句后执行其他语句，是先执行循环体后进行条件判断的循环语句。分析：当型循环与直到型循环的区别：（先由学生讨论再归纳）（1）当型循环先判断后执行，直到型循环先执行后判断；在WHILE语句中，是当条件满足时执行循环体，在UNTIL语句中，是当条件不满足时执行循环
131辗转相除法与更相减损术
1、辗转相除法。也叫欧几里德算法，用辗转相除法求最大公约数的步骤如下：
（1）：用较大的数m除以较小的数
得到一个商S0和一个余数R0；（2）：若R0＝0，则

为m，
的最大公约数；若R0≠0，则用除数
除以余数R0得到一个商S1和一个余数R1；
（3）：若R1＝0，则R1为m，
的最大公约数；若R1≠0，则用除数R0除以余数R1得到一个
商S2和一个余数R2；……
依次计算直至R
＝0，此时所得到的R
1即为所求的最
大公约数。
2、更相减损术
我国早期也有求最大公约数问题的算法，就是更相减损术。在《九章算术》中有更相减损术
求最大公约数的步骤：可半者半之，不可半者，副置分母子之数，以少减多，更相减损，
求其等也，以等数约之。
翻译为：（1）：任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执
行第二步。（2）：以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减
小数。继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。
例2用更相减损术求98与63的最大公约数
f分析：（略）3、辗转相除法与更相减损术的区别：（1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。（2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术
则r