Module: Workshop - 1 "Sofia a primeira". Algoritmos Lineares


Problem

7 /11


Divisibilidade de números

Problem

O príncipe James adora matemática. Para sua pesquisa, ele precisa aprender a descobrir rapidamente se um dos dois números é divisível pelo outro. Ajude James a escrever um programa para que ele possa obter uma resposta instantânea.

Entrada
Como entrada, o programa recebe dois números naturais, cada um não maior que 100.

Impressão
O programa deve gerar o número 1, se um dos números for divisível pelo outro. Caso contrário, imprima qualquer outro número que não seja igual a 1 e não exceda \(10^9\).

 
Exemplos
# Entrada Saída
1 2 4 1
2 4 2 1
3 2 5 500