fastest method to find gcd of two numbers code example
Example 1: gcd in java
public class GCD {
public static void main(String[] args) {
int n1 = 81, n2 = 153, gcd = 1;
for(int i = 1; i <= n1 && i <= n2; ++i)
{
// Checks if i is factor of both integers
if(n1 % i==0 && n2 % i==0)
gcd = i;
}
System.out.printf("G.C.D of %d and %d is %d", n1, n2, gcd);
}
}
Example 2: gcd
static int gcd(int a, int b)
{
if (b == 0)
return a;
return gcd(b, a % b);
}