Εισάγετε τις τιμές των μεταβλητών x και y :
| x : | |
| y : |
Καταχώρηση
- ΑΛΓΟΡΙΘΜΟΣ Ευκλείδης
- ΔΙΑΒΑΣΕ x, y
- z ← y
- ΟΣΟ z ≠ 0 ΕΠΑΝΑΛΑΒΕ
- z ← x MOD y
- x ← y
- y ← z
- ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
- ΓΡΑΨΕ x
- ΤΕΛΟΣ Ευκλείδης
Ο Αλγόριθμος του Ευκλείδη |
|
