diff --git a/Others/GCD.java b/Others/GCD.java index dba60c68..08da3805 100644 --- a/Others/GCD.java +++ b/Others/GCD.java @@ -1,15 +1,30 @@ //Oskar Enmalm 3/10/17 //This is Euclid's algorithm which is used to find the greatest common denominator +//Overide function name gcd public class GCD{ -public static int gcd(int a, int b) { - - int r = a % b; - while (r != 0) { - b = r; - r = b % r; + public static int gcd(int num1, int num2) { + + int gcdValue = num1 % num2; + while (gcdValue != 0) { + num2 = gcdValue; + gcdValue = num2 % gcdValue; } - return b; + return num2; + } + public static int gcd(int[] number) { + int result = number[0]; + for(int i = 1; i < number.length; i++) + //call gcd function (input two value) + result = gcd(result, number[i]); + + return result; + } + + public static void main(String[] args) { + int[] myIntArray = {4,16,32}; + //call gcd function (input array) + System.out.println(gcd(myIntArray)); } }