1. 最大公约数

 1"""
 2输入两个正整数求它们的最大公约数
 3"""
 4x = int(input('x = '))
 5y = int(input('y = '))
 6s = x * y
 7while y % x != 0:
 8    x, y = y % x, x
 9print(f'最大公约数: {x}')
10print(f'最小公倍数: {s/x}')

2.斐波那契数列

1"""
2输出斐波那契数列中的前20个数
3"""
4a, b = 0, 1
5for _ in range(20):
6    a, b = b, a + b
7    print(a)

3. 快速幂

image-20250312234629339

如图所示，如果幂是奇数就减1算的时候乘自变量，是偶数就除2算的时候乘自身。一共有三个自身和一个自变量
计算的时候一定是从下往上的。
例如：
image-20250312235536727