Άντε βρες τον

[Mihalis_Lambrou]

.
Ποιος είναι ο μέγιστος κοινός διαιρέτης των αριθμών και ;

(Aς την αφήσουμε 24 ώρες για τους μαθητές μας Γυμνασίου.)

[Dinhoo37]

Γράφουμε και

, που προκύπτουν εύκολα
από παραγοντοποίηση.

Ο ΜΚΔ θα είναι της μορφής με
φυσικούς γιατί οι αριθμοί μας είναι ήδη
γραμμένοι ως γινόμενο πρώτων και περιέχουν
μόνο το και το .

Θα τον εντοπίσουμε διάλεγοντας τον μεγαλύτερο
δυνατό εκθέτη για τον κάθε πρώτο:

Από τον έχουμε ότι και από τον

έχουμε ότι . Και άρα ο ζητούμενος ΜΚΔ

είναι .