diff --git a/Misc/GCD.java b/Misc/GCD.java new file mode 100644 index 00000000..dba60c68 --- /dev/null +++ b/Misc/GCD.java @@ -0,0 +1,15 @@ +//Oskar Enmalm 3/10/17 +//This is Euclid's algorithm which is used to find the greatest common denominator + +public class GCD{ + +public static int gcd(int a, int b) { + + int r = a % b; + while (r != 0) { + b = r; + r = b % r; + } + return b; + } +}