MDC de dois números

Published by Helen Yu in

Escreva uma função que retorne o máximo divisor comum (MDC) de dois inteiros.

Exemplos

gcd(32, 8) ➞ 8

gcd(8, 12) ➞ 4

gcd(17, 13) ➞ 1

Observações

  • Ambos os valores serão positivos.
  • O MDC é o maior fator que divide ambos os números.