Skip to content

Commit 131ae54

Browse files
committed
Revert "Added a proof for the Euclidean Algorithm"
This reverts commit 7b5c628.
1 parent 7b5c628 commit 131ae54

File tree

1 file changed

+0
-6
lines changed

1 file changed

+0
-6
lines changed

contents/euclidean_algorithm/euclidean_algorithm.md

Lines changed: 0 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -166,12 +166,6 @@ Here's a video on the Euclidean algorithm:
166166
<iframe width="560" height="315" src="https://www.youtube.com/embed/h86RzlyHfUE" frameborder="0" allow="accelerometer; autoplay; encrypted-media; gyroscope; picture-in-picture" allowfullscreen></iframe>
167167
</div>
168168

169-
## Proof
170-
171-
Some intuition as to why the Euclidean Algorithm works lies in it's proof. Only a proof for the subtraction method will be given at this point, but the modular version follows the same line of reasoning.
172-
173-
Given two positive integers $$a$$ and $$b$$, they have a greatest common divisor $$d$$. There is always a common divisor, because every number is divisable by 1. Since $$a$$ and $$b$$ is divisable by $$d$$, $$a - b$$ is also divisable by $$d$$ ($$b < a$$). Let's call this value $$c$$. Now we once more have two numbers $$b$$ and $$c$$, which are both divisable by $$d$$. This process can be continued until the values are equal: this is the greatest common divisor $$d$$.
174-
175169
## Example Code
176170

177171
{% method %}

0 commit comments

Comments
 (0)