Skip to content

Commit 4e0a41b

Browse files
xam4lorzsparal
authored andcommitted
Modified and cleaned last Java example for Euclidean Algo (#173)
* Modified and cleaned last Java example * Update EuclideanAlgo.java * Update euclidean.md
1 parent 2164657 commit 4e0a41b

File tree

4 files changed

+45
-44
lines changed

4 files changed

+45
-44
lines changed
Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
// submitted by lolatomroflsinnlos, modified by xam4lor
2+
public class EuclideanAlgo {
3+
public static int euclidSub(int a, int b) {
4+
a = Math.abs(a);
5+
b = Math.abs(b);
6+
7+
while (a != b) {
8+
if (a > b) {
9+
a -= b;
10+
} else {
11+
b -= a;
12+
}
13+
}
14+
15+
return a;
16+
}
17+
18+
public static int euclidMod(int a, int b) {
19+
while (b != 0) {
20+
int tmp = b;
21+
b = a % b;
22+
a = tmp;
23+
}
24+
25+
return a;
26+
}
27+
}
Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
//submitted by lolatomroflsinnlos, modified by xam4lor
2+
public class MainClass {
3+
public static void main(String[] args) {
4+
System.out.println("Euclidean Algorithm :");
5+
System.out.println(EuclideanAlgo.euclidMod(64 * 67, 64 * 81));
6+
System.out.println(EuclideanAlgo.euclidSub(128 * 12, 128 * 77) + "\n");
7+
}
8+
}

chapters/euclidean_algorithm/code/java/euclidean_example.java

Lines changed: 0 additions & 36 deletions
This file was deleted.

chapters/euclidean_algorithm/euclidean.md

Lines changed: 10 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -13,6 +13,8 @@ The algorithm is a simple way to find the *greatest common divisor* (GCD) of two
1313
[import:2-8, lang="clojure"](code/clojure/euclidean_example.clj)
1414
{% sample lang="cpp" %}
1515
[import:20-33, lang="c_cpp"](code/c++/euclidean.cpp)
16+
{% sample lang="java" %}
17+
[import:3-16, lang="java"](code/java/EuclideanAlgo.java)
1618
{% sample lang="js" %}
1719
[import:15-29, lang="javascript"](code/javascript/euclidean_example.js)
1820
{% sample lang="py" %}
@@ -23,8 +25,6 @@ The algorithm is a simple way to find the *greatest common divisor* (GCD) of two
2325
[import:3-15, lang="rust"](code/rust/euclidean_example.rs)
2426
{% sample lang="ml" %}
2527
[import:9-17, lang="ocaml"](code/ocaml/euclidean_example.ml)
26-
{% sample lang="java" %}
27-
[import:9-22, lang="java"](code/java/euclidean_example.java)
2828
{% sample lang="go" %}
2929
[import:25-38, lang="golang"](code/go/euclidean.go)
3030
{% endmethod %}
@@ -46,6 +46,8 @@ Modern implementations, though, often use the modulus operator (%) like so
4646
[import:9-13, lang="clojure"](code/clojure/euclidean_example.clj)
4747
{% sample lang="cpp" %}
4848
[import:7-17, lang="c_cpp"](code/c++/euclidean.cpp)
49+
{% sample lang="java" %}
50+
[import:18-26, lang="java"](code/java/EuclideanAlgo.java)
4951
{% sample lang="js" %}
5052
[import:1-13, lang="javascript"](code/javascript/euclidean_example.js)
5153
{% sample lang="py" %}
@@ -56,8 +58,6 @@ Modern implementations, though, often use the modulus operator (%) like so
5658
[import:17-27, lang="rust"](code/rust/euclidean_example.rs)
5759
{% sample lang="ml" %}
5860
[import:3-7, lang="ocaml"](code/ocaml/euclidean_example.ml)
59-
{% sample lang="java" %}
60-
[import:24-35, lang="java"](code/java/euclidean_example.java)
6161
{% sample lang="go" %}
6262
[import:14-23, lang="golang"](code/go/euclidean.go)
6363
{% endmethod %}
@@ -88,6 +88,12 @@ Program.cs
8888
{% sample lang="cpp" %}
8989
### Cpp
9090
[import, lang="c_cpp"](code/c++/euclidean.cpp)
91+
{% sample lang="java" %}
92+
### Java
93+
EuclideanAlgo.java
94+
[import, lang="java"](code/java/EuclideanAlgo.java)
95+
MainClass.java
96+
[import, lang="java"](code/java/MainClass.java)
9197
{% sample lang="js" %}
9298
### JavaScript
9399
[import, lang="javascript"](code/javascript/euclidean_example.js)
@@ -103,10 +109,6 @@ Program.cs
103109
{% sample lang="ml" %}
104110
### Ocaml
105111
[import, lang="ocaml"](code/ocaml/euclidean_example.ml)
106-
{% sample lang="java" %}
107-
### Java
108-
[import, lang="java"](code/java/euclidean_example.java)
109-
{% sample lang="go" %}
110112
### Go
111113
[import, lang="golang"](code/go/euclidean.go)
112114
{% endmethod %}

0 commit comments

Comments
 (0)