OneCompiler

gcd \ HCF

1670

public class GCDCalculator {

static int findGCD(int num1, int num2) {
while (num2 != 0) {
int temp = num2;
num2 = num1 % num2;
num1 = temp;
}
return num1;
}

public static void main(String[] args) {
    int num1 = 81, num2 = 153;
    System.out.println("GCD of " + num1 + " and " + num2 + " is " + findGCD(num1, num2));
}

}