GCD (es decir, el máximo común divisor) o HCF (es decir, el máximo común divisor) es el número más grande que puede dividir a los dos números dados.
Java
// Java program to find GCD of two numbers
class GFG {
// Gcd of x and y using recursive function
static int GCD(int x, int y)
{
// Everything is divisible by 0
if (x == 0)
return y;
if (y == 0)
return x;
// Both the numbers are equal
if (x == y)
return x;
// x is greater
if (x > y)
return GCD(x - y, y);
return GCD(x, y - x);
}
// The Driver method
public static void main(String[] args)
{
int x = 100, y = 88;
System.out.println("GCD of " + x + " and " + y
+ " is " + GCD(x, y));
}
}
Java
// Java program to find GCD of two
// numbers using Euclidean algorithm
class geeksforgeeks {
// Function to return gcd of x and y
// recursively
static int GCD(int x, int y)
{
if (y == 0)
return x;
return GCD(y, x % y);
}
// The Driver code
public static void main(String[] args)
{
int x = 47, y = 91;
System.out.println("The GCD of " + x + " and " + y
+ " is: " + GCD(x, y));
}
}
Publicación traducida automáticamente
Artículo escrito por Kanchan_Ray y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA