1.while循环:
不知道循环次数,只知道循环条件。
2.辗转相除法:
-
原理:两个整数的最大公约数=较小数和两数相除的余数的最大公约数。 -
套娃循环进行条件:余数不为零
eg:gcd(m,n)=gcd(n,m%n) gcd(5,2)=gcd(2,1) =gcd(1,0) 最大公约数为1
#求最大公约数
m=int(input())
n=int(input())
#求余数
r=m%n
while r!=0:
m=n
n=r
r=m%n
print("gcd=",n)
3.break和continue
break语句直接结束循环
continue语句跳过本次循环,继续执行下一次循环
4.跳出所有循环
设置一个标志位,先在内层循环中改变,break,再在外层循环中改变,break