compute the greatest common divisor of four numbers [closed]

by

As David Conrad said

GCD(a, b, c, d) = GCD(a, GCD(b, GCD(c, d)))

You can use java.math.BigInteger class as below :

public static void main(String[] args) 
{

    int [] nums = {4,8,16,24};

    int gcd = nums[0];
    for (int i=1 ; i<nums.length; i++)
        {
             gcd = Getgcd(gcd,nums[i]);
        }

  System.out.println("The GCD of your n numbers is "+ gcd);

}

private static int Getgcd(int a, int b)

{
   return BigInteger.valueOf(a).gcd(BigInteger.valueOf(b)).intValue(); 
}

OR

Build your own GCD method 

public static void main(String[] args) 
{

  int [] nums = {4,8,16,24};

  int gcd = nums[0];
  for (int i=1 ; i<nums.length; i++)
    {
        gcd = Getgcd(gcd,nums[i]);
    }

System.out.println("The GCD of your n numbers is "+ gcd);    
}


public static int Getgcd(int a, int b) {
  if (b == 0)
    { 
       return a;
    }

          return Getgcd(b, a%b); 
 }

More Related Contents:

  1. How to put HashMap into different elements with same key
  2. Instances: How to I return multiple parentheses like shown in the example?
  3. How can I avoid ArrayIndexOutOfBoundsException or IndexOutOfBoundsException? [duplicate]
  4. When to use static methods
  5. Loading and displaying large text files
  6. Java Generics: List, List, List
  7. JUnit 5: How to assert an exception is thrown?
  8. HashMap: One Key, multiple Values
  9. How to use a tablename variable for a java prepared statement insert [duplicate]
  10. What is the regex to extract all the emojis from a string?
  11. PrintWriter append method not appending
  12. Absolute Positioning Graphic JPanel Inside JFrame Blocked by Blank Sections
  13. Programmatically change log level in Log4j2
  14. Iteratively compute the Cartesian product of an arbitrary number of sets
  15. Parenthesis/Brackets Matching using Stack algorithm
  16. How to add close button to a JTabbedPane Tab?
  17. Timestamp convert [duplicate]
  18. Java Thread Example? [closed]
  19. Why does LinkedHashSet extend HashSet and implement Set
  20. Spring batch Job read from multiple sources
  21. Generics, arrays, and the ClassCastException
  22. Pascal’s triangle 2d array – formatting printed output
  23. How to access USB ports in java [closed]
  24. Working with JSON streams efficiently (in Java)
  25. Java: Get month Integer from Date
  26. Getting class cast exception where both classes are exactly the same
  27. pdfBox – Signature validity checkmark not visible in Acrobat reader
  28. Name attribute in @Entity and @Table
  29. Breaking down RSA/ECB/OAEPWithSHA-256AndMGF1Padding
  30. Converting an int array to a String array

Leave a Comment