TOPIC

Por que 20 %

Diogo Alves asked 3 years ago

num = int(input())
for i in range(num):
    linha = [int(n) for n in input().split()]
    numero1 = (linha[0])
    numero2 = (linha[1])
    resto = numero1 % numero2
    while resto !=0:
        numero1 = numero2
        numero2 = resto
        resto = numero1 % numero2
    print(numero2)

Remember not post solutions. Your post may be reviewed by our moderators.

  • Gabriel Erzinger Dousseau replied 3 years ago

    Note que o problema pede o GCD de todos os números no intervalo [a,b], nesse caso, o GCD dos números [a, a+1, a+2, ..., b - 1, b]