编程语言

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. 快速幂 如图所示，如果幂是奇数就减1算的时候乘自变量，是偶数就除2算的时候乘自身。一共有三个自身和一个自变量 计算的时候一定是从下往上的。 例如： ...