Lista 1 - MD2

#Yan Matheus SB de Aguiar - 231038303

##o cálculo de n! utilizando recursividade

n: int = int(input("Digite o numero: "))
pnInt: int = 1

for pn in range(1, n+1):
    pnInt *= pn

print(f"O fatorial de {n} e: {pnInt}")

##a sequência de Fibonacci

n: int = int(input("Digite a quatidade de numeros: "))
pnInt1 = 1
pnInt2 = 1

if n>1:
    print(pnInt1)
    print(pnInt2)

    for pn in range(3, n+1):
        pnInt = pnInt1 + pnInt2
        print(pnInt)

        pnInt1 = pnInt2
        pnInt2 = pnInt

else:
    print(pnInt1)

###a impressão recursiva dos números naturais de 1 a n (exemplo teste 1 a 10)

n: int = int(input("Digite o numero: "))
num: int = 1

for num in range(n+1):
    print(num)

###um método recursivo que receba como entrada um número inteiro positivo n e retorne
1 + 2 + 3 + 4 + … + n

n: int = int(input("Digite o numero: "))
num: int = 1
cont: int = 0

for num in range(n+1):
    cont += num

print(cont)

###Algoritmo de Euclides para o cálculo do MDC

n1: int = int(input("Digide o menor numero: "))
n2: int = int(input("Digite o maior numero: "))
r: int = 1

while r != 0:
    r = n1%n2
    n1 = n2
    n2 = r

print(f"O MDC e: {n1}")     

###Calcular o MMC(a,b) a partir do MDC(a,b)

from math import gcd 

def calcular_mmc(a, b):
    if a == 0 or b == 0:
        return 0 
    return abs(a * b) // gcd(a, b)

a = int(input("Digite o primeiro número: "))
b = int(input("Digite o segundo número: "))

mmc = calcular_mmc(a, b)
print(f"O MMC de {a} e {b} é {mmc}")

###Tabela Z_n para adição modular

n: int = int(input("Digite o valor de n pertencente ao conjunto dos inteiros: "))

s1: int = int(input("Digite o primeiro numero: "))
s2: int = int(input("Digite o segundo numero: "))

resultado: int = s1+s2
resultado %= n

print(f"O resultado e {resultado}")

###Tabela Z_n para multiplicação modular

n: int = int(input("Digite o valor de n pertencente ao conjunto dos inteiros: "))

s1: int = int(input("Digite o primeiro numero: "))
s2: int = int(input("Digite o segundo numero: "))

resultado: int = s1*s2
resultado %= n

print(f"O resultado e {resultado}")