我们把b除a的余数r记为r=abmodb，例如4=9bmod5，如图所示，若输入a=209，b=77，则循环体“r←abmodb”被执行了次．