Algorithms/JavaAlgorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Merge pull request #283 from teerapat1739/patch-5

Browse Source 
Increase recursive GCD
This commit is contained in:
Varun Upadhyay 2017-11-02 16:16:29 -07:00 committed by GitHub
commit c8038cd6f0
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 22 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

27
Others/GCD.java
View File

@ -1,15 +1,30 @@
//Oskar Enmalm 3/10/17 //Oskar Enmalm 3/10/17
//This is Euclid's algorithm which is used to find the greatest common denominator //This is Euclid's algorithm which is used to find the greatest common denominator
//Overide function name gcd
public class GCD{ public class GCD{
public static int gcd(int a, int b) { public static int gcd(int num1, int num2) {
int r = a % b; int gcdValue = num1 % num2;
while (r != 0) { while (gcdValue != 0) {
b = r; num2 = gcdValue;
r = b % r; 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));
} }
} }