Devuelve el máximo común divisor de dos enteros positivos.
Program.Gcd(3, 5) ➞ 1 Program.Gcd(14, 28) ➞ 14 Program.Gcd(4, 18) ➞ 2
El máximo común divisor es el entero más grande que divide ambas entradas sin dejar resto.