Ανάγωγο κλάσμα

Ένας μαθηματικός σας δίνει το παρακάτω χαρτί και σας λέει: "Επιλέξτε δύο ακέραιους αριθμούς, $n$ και $m$, χρησιμοποιώντας μια γεννήτρια τυχαίων αριθμών, και γράψτε τους ως το κλάσμα $n$ προς $m$. Ποια είναι η πιθανότητα το κλάσμα να είναι ανάγωγο;".

Σημείωση: 

Ένα κλάσμα ονομάζεται ανάγωγο αν ο μέγιστος κοινός διαιρέτης του αριθμητή και του παρονομαστή του είναι ίσος με τη μονάδα. Δηλαδή δεν υπάρχει κοινός διαιρέτης του αριθμητή και του παρονομαστή του κλάσματος εκτός από τη μονάδα.