OOP Program-9

(9) Write a method with following method header.public static int gcd(int num1, int num2)Write a program that prompts the user to enter two integers and compute the gcd of two integers.

Program Code:

 import java.util.Scanner;

public class OOP_09 

{

 public static int gcd(int num1, int num2)

 {

  while (num1 != num2) 

  {

          if(num1 > num2)

   {

                  num1 = num1 - num2;

              }

   else

   {

                  num2 = num2 - num1;

   }

  }

  return num1;

 }

 public static void main(String[] args) 

 {

  Scanner input = new Scanner(System.in);

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

  int number1 = input.nextInt();

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

  int number2 = input.nextInt();

  System.out.print("GCD of "+number1+" and "+number2+" = "+gcd(number1, number2));

 }

}

Output: