Υπολόγισε τον ΜΚΔ δύο θετικών ακεραίων με τον αλγόριθμο του Ευκλείδη.

Είσοδος

Δύο ακέραιοι, ένας ανά γραμμή.

Έξοδος

Το αποτέλεσμα που ορίζεται παραπάνω, χωρίς επεξηγηματικά μηνύματα. Αν ζητούνται πολλές τιμές, γράφονται μία ανά γραμμή.

Περιορισμοί

Οι τιμές είναι θετικές και τα ενδιάμεσα αποτελέσματα χωρούν σε ακέραια μεταβλητή.

48
18

6

7
13

1