Using Netbeans create a program that reads in two integer nu
Using Netbeans create a program that reads in two integer numbers and identifies if they are co-prime. Consider identifying divisors of one number in a loop and test if each of them also divides the other number.
Solution
import java.util.Scanner;
/**
 * @author
 *
 */
 public class CoPrime {
   /**
    * determines if the values are coprime. This accepts the two positive
    * integers to be tested as parameters and returns a Boolean result. The
    * result is generated by comparing the GCD of the two values
    *
    * @param value1
    * @param value2
    * @return
    */
    public static boolean Coprime(int value1, int value2) {
        return GetGCDByModulus(value1, value2) == 1;
    }
   /**
    * determines if two values are coprime. First we need an implementation of
    * Euclid\'s Algorithm to obtain the GCD. We will use the modulus-based code
    * from the article, \"Euclid\'s Algorithm\"
    *
    * @param value1
    * @param value2
    * @return
    */
    public static int GetGCDByModulus(int value1, int value2) {
        while (value1 != 0 && value2 != 0) {
            if (value1 > value2)
                value1 %= value2;
            else
                value2 %= value1;
        }
        return Math.max(value1, value2);
    }
   /**
    * @param args
    */
    public static void main(String[] args) {
       Scanner scanner = null;
        try {
           // Scanner to read data
            scanner = new Scanner(System.in);
           // prompt to read first number
            System.out.print(\"Enter the first number:\");
            int a = scanner.nextInt();
           // prompt to read second number
            System.out.print(\"Enter the second number:\");
            int b = scanner.nextInt();
           // if there is no divisible numbers
            if (Coprime(a, b)) {
                System.out.println(\"Co-Prime\");
            } else {
                System.out.println(\"Not Co-Prime\");
            }
       } catch (Exception e) {
            // TODO: handle exception
        } finally {
            if (scanner != null)
                scanner.close();
       }
    }
 }
OUTPUT:
 Enter the first number:8
 Enter the second number:10
 Not Co-Prime
Enter the first number:9
 Enter the second number:10
 Co-Prime
Note:Two values are said to be coprime if they have no common prime factors.
 For example, the values nine (3 x 3) and ten (2 x 5) are coprime. The values eight (2 x 2 x 2)
 and ten (2 x 5) are not coprime as they share the common divisor of two.


