Write a program in JAVA to find GCD of two number

    

Write a program in JAVA to find gcd of two number

import java.util.Scanner;

class GCD {

public static void main(String[] args) {

Scanner sc= new Scanner(System.in);

System.out.print("Enter First Number : ");

int num1=sc.nextInt();

System.out.print("Enter Second Number : ");

int num2=sc.nextInt();

sc.close();

while (num1!=num2) {

if (num1>num2) {

num1=num1-num2;

} else {

num2=num2-num1;

}

}

System.out.print("GCD = "+num1);

}

}

OUTPUT

Enter First Number : 24

Enter Second Number : 78

GCD : 6