蓝桥备赛Day1

41 阅读1分钟

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

屏幕截图 2024-01-19 124352.png