gcd \ HCF
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));
}
}