Euclid Elementa 7.prop.21

οἱ πρῶτοι πρὸς ἀλλήλους ἀριθμοὶ ἐλάχιστοί εἰσι τῶν τὸν αὐτὸν λόγον ἐχόντων αὐτοῖς.

ἔστωσαν πρῶτοι πρὸς ἀλλήλους ἀριθμοὶ οἱ Α, Β· λέγω, ὅτι οἱ Α, Β ἐλάχιστοί εἰσι
τῶν τὸν αὐτὸν λόγον ἐχόντων αὐτοῖς.

εἰ γὰρ μή, ἔσονταί τινες τῶν Α, Β ἐλάσσονες ἀριθμοὶ ἐν τῷ αὐτῷ λόγῳ ὄντες τοῖς Α, Β. ἔστωσαν οἱ Γ, Δ.

ἐπεὶ οὖν οἱ ἐλάχιστοι ἀριθμοὶ τῶν τὸν
αὐτὸν λόγον ἐχόντων 2αὐτοῖς2 μετροῦσι τοὺς τὸν αὐτὸν λόγον ἔχοντας ἰσάκις ὅ τε μείζων τὸν μείζονα καὶ ὁ ἐλάττων τὸν ἐλάττονα, τουτέστιν ὅ τε ἡγούμενος τὸν ἡγούμενον καὶ ὁ ἑπόμενος τὸν ἑπόμενον, ἰσάκις ἄρα ὁ Γ τὸν Α μετρεῖ καὶ ὁ Δ τὸν Β.
ὁσάκις δὴ ὁ Γ τὸν Α μετρεῖ, τοσαῦται μονάδες ἔστωσαν ἐν τῷ Ε. καὶ ὁ Δ ἄρα τὸν Β μετρεῖ κατὰ τὰς ἐν τῷ Ε μονάδας. καὶ ἐπεὶ ὁ Γ τὸν Α μετρεῖ κατὰ τὰς ἐν τῷ Ε μονάδας, καὶ ὁ Ε ἄρα τὸν Α μετρεῖ κατὰ τὰς ἐν τῷ Γ μονάδας. διὰ τὰ αὐτὰ δὴ ὁ Ε καὶ τὸν Β μετρεῖ κατὰ τὰς
ἐν τῷ Δ μονάδας. ὁ Ε ἄρα τοὺς Α, Β μετρεῖ πρώτους ὄντας πρὸς ἀλλήλους· ὅπερ ἐστὶν ἀδύνατον. οὐκ ἄρα ἔσονταί τινες τῶν Α, Β ἐλάσσονες ἀριθμοὶ ἐν τῷ αὐτῷ λόγῳ ὄντες τοῖς Α, Β. οἱ Α, Β ἄρα ἐλάχιστοί εἰσι τῶν τὸν αὐτὸν λόγον ἐχόντων αὐτοῖς· ὅπερ ἔδει δεῖξαι.