Question

Write Java program to take two numbers as input and find the greatest common divisor among the two numbers. You will need to implement a method takes two parameters as input.

Sample Input and Output:

Enter first integer: 80
Enter second integer: 160
The greatest common divisor for 80 and 160 is 80

Enter first integer: 60
Enter second integer: 185
The greatest common divisor for 60 and 185 is 5

Answer 1

import java.util.Scanner;

public class ComputeGCD {

    public static int gcd(int m, int n) {
        if (m % n == 0) {
            return n;   // base case
        } else {
            return gcd(n, m % n);   // recursive case
        }
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("Enter first integer: ");
        int m = in.nextInt();
        System.out.print("Enter second integer: ");
        int n = in.nextInt();
        System.out.println("The greatest common divisor for " + m + " and " + n + " is " + gcd(m, n));
    }
}