31 lines
652 B
Python
31 lines
652 B
Python
# Calcula o factorial de n, baseado na recorrencia n! = n*(n-1)!.
|
|
# Mas não termina! Detete a causa e corrija o erro.
|
|
def fact(n):
|
|
if n == 0:
|
|
return 1
|
|
return n * fact(n - 1)
|
|
|
|
|
|
# Calcula o maximo divisor comum entre a e b.
|
|
# Baseia-se no algoritmo de Euclides.
|
|
# Mas não termina! Detete a causa e corrija o erro.
|
|
def gcd(a, b):
|
|
assert a > 0 and b > 0
|
|
if a % b == 0:
|
|
return b
|
|
return gcd(b, a % b)
|
|
|
|
|
|
def main():
|
|
print(fact(4)) # 24
|
|
print(fact(5)) # 120
|
|
|
|
x = 2 * 27 * 53 * 61
|
|
y = 2 * 2 * 17 * 23 * 53
|
|
print(x, y, gcd(x, y))
|
|
assert gcd(x, y) == 2 * 53
|
|
|
|
|
|
if __name__ == "__main__":
|
|
main()
|