Dois números são dados. Encontre seu máximo divisor comum.
Dados de entrada: Insira dois números naturais que não excedam 10^9, (o registro 10^9 significa "10 elevado à 9ª potência", ou seja, 1000000000).< /div >
Resultado: Imprime o GCD dos números inseridos
Exemplos
| # |
Entrada |
Saída |
| 1 |
42 12 |
6 |
Запрещенные операторы: for; while; until; gcd