ἐὰν δύο ἀριθμοὶ πρῶτοι πρὸς ἀλλήλους ὦσιν, ὁ τὸν ἕνα αὐτῶν μετρῶν ἀριθμὸς πρὸς τὸν λοιπὸν πρῶτος ἔσται. ἔστωσαν δύο ἀριθμοὶ πρῶτοι πρὸς ἀλλήλους οἱ Α , Β , τὸν δὲ Α μετρείτω τις ἀριθμὸς ὁ Γ · λέγω, ὅτι καὶ οἱ Γ , Β πρῶτοι πρὸς ἀλλήλους εἰσίν. εἰ γὰρ μή εἰσιν οἱ Γ , Β πρῶτοι πρὸς ἀλλήλους, μετρήσει τις τοὺς Γ , Β ἀριθμός. μετρείτω, καὶ ἔστω ὁ Δ . ἐπεὶ ὁ Δ τὸν Γ μετρεῖ, ὁ δὲ Γ τὸν Α μετρεῖ, καὶ ὁ Δ ἄρα τὸν Α μετρεῖ. μετρεῖ δὲ καὶ τὸν Β · ὁ Δ ἄρα τοὺς Α , Β μετρεῖ πρώτους ὄντας πρὸς ἀλλήλους· ὅπερ ἐστὶν ἀδύνατον. οὐκ ἄρα τοὺς Γ , Β ἀριθμοὺς ἀριθμός τις μετρήσει. οἱ Γ , Β ἄρα πρῶτοι πρὸς ἀλλήλους εἰσίν· ὅπερ ἔδει δεῖξαι. ἐὰν δύο ἀριθμοὶ πρός τινα ἀριθμὸν πρῶτοι ὦσιν, καὶ ὁ ἐξ αὐτῶν γενόμενος πρὸς τὸν αὐτὸν πρῶτος ἔσται. δύο γὰρ ἀριθμοὶ οἱ Α , Β πρός τινα ἀριθμὸν τὸν Γ πρῶτοι ἔστωσαν, καὶ ὁ α τὸν Β πολλαπλασιάσας τὸν Δ ποιείτω· λέγω, ὅτι οἱ Γ , Δ πρῶτοι πρὸς ἀλλήλους εἰσίν. εἰ γὰρ μή εἰσιν οἱ Γ , Δ πρῶτοι πρὸς ἀλλήλους, μετρήσει τις τοὺς Γ , Δ ἀριθμός. μετρείτω, καὶ ἔστω ὁ Ε . καὶ ἐπεὶ οἱ Γ , Α πρῶτοι πρὸς ἀλλήλους εἰσίν, τὸν δὲ Γ μετρεῖ τις ἀριθμὸς ὁ Ε , οἱ Α , Ε ἄρα πρῶτοι πρὸς ἀλλήλους εἰσίν. ὁσάκις δὴ ὁ Ε τὸν Δ μετρεῖ, τοσαῦται μονάδες ἔστωσαν ἐν τῷ Ζ · καὶ ὁ Ζ ἄρα τὸν Δ μετρεῖ κατὰ τὰς ἐν τῷ Ε μονάδας. ὁ Ε ἄρα τὸν Ζ πολλαπλασιάσας τὸν Δ πεποίηκεν. ἀλλὰ μὴν καὶ ὁ Α τὸν Β πολλαπλασιάσας τὸν Δ πεποίηκεν· ἴσος ἄρα ἐστὶν ὁ ἐκ τῶν Ε , Ζ τῷ ἐκ τῶν Α , Β . ἐὰν δὲ ὁ ὑπὸ τῶν ἄκρων ἴσος ᾖ τῷ ὑπὸ τῶν μέσων, οἱ τέσσαρες ἀριθμοὶ ἀνάλογόν εἰσιν· ἔστιν ἄρα ὡς ὁ Ε πρὸς τὸν Α , οὕτως ὁ Β πρὸς τὸν Ζ . οἱ δὲ Α , Ε πρῶτοι, οἱ δὲ πρῶτοι καὶ ἐλάχιστοι, οἱ δὲ ἐλάχιστοι ἀριθμοὶ τῶν τὸν αὐτὸν λόγον ἐχόντων αὐτοῖς μετροῦσι τοὺς τὸν αὐτὸν λόγον ἔχοντας ἰσάκις ὅ τε μείζων τὸν μείζονα καὶ ὁ ἐλάσσων τὸν ἐλάσσονα, τουτέστιν ὅ τε ἡγούμενος τὸν ἡγούμενον καὶ ὁ ἑπόμενος τὸν ἑπόμενον· ὁ Ε ἄρα τὸν Β μετρεῖ. μετρεῖ δὲ καὶ τὸν Γ · ὁ Ε ἄρα τοὺς Β , Γ μετρεῖ πρώτους ὄντας πρὸς ἀλλήλους· ὅπερ ἐστὶν ἀδύνατον. οὐκ ἄρα τοὺς Γ , Δ ἀριθμοὺς ἀριθμός τις μετρήσει. οἱ Γ , Δ ἄρα πρῶτοι πρὸς ἀλλήλους εἰσίν· ὅπερ ἔδει δεῖξαι. ἐὰν δύο ἀριθμοὶ πρῶτοι πρὸς ἀλλήλους ὦσιν, ὁ ἐκ τοῦ ἑνὸς αὐτῶν γενόμενος πρὸς τὸν λοιπὸν πρῶτος ἔσται. ἔστωσαν δύο ἀριθμοὶ πρῶτοι πρὸς ἀλλήλους οἱ Α , Β , καὶ ὁ Α ἑαυτὸν πολλαπλασιάσας τὸν Γ ποιείτω· λέγω, ὅτι οἱ Β , Γ πρῶτοι πρὸς ἀλλήλους εἰσίν. κείσθω γὰρ τῷ Α ἴσος ὁ Δ . ἐπεὶ οἱ Α , Β πρῶτοι πρὸς ἀλλήλους εἰσίν, ἴσος δὲ ὁ Α τῷ Δ, καὶ οἱ Δ , Β ἄρα πρῶτοι πρὸς ἀλλήλους εἰσίν. ἑκάτερος ἄρα τῶν Δ , Α πρὸς τὸν Β πρῶτός ἐστιν· καὶ ὁ ἐκ τῶν Δ , Α ἄρα γενόμενος πρὸς τὸν Β πρῶτος ἔσται. ὁ δὲ ἐκ τῶν Δ , Α γενόμενος ἀριθμός ἐστιν ὁ Γ . οἱ Γ , Β ἄρα πρῶτοι πρὸς ἀλλήλους εἰσίν· ὅπερ ἔδει δεῖξαι. ἐὰν δύο ἀριθμοὶ πρὸς δύο ἀριθμοὺς ἀμφότεροι πρὸς ἑκάτερον πρῶτοι ὦσιν, καὶ οἱ ἐξ αὐτῶν γενόμενοι πρῶτοι πρὸς ἀλλήλους ἔσονται. δύο γὰρ ἀριθμοὶ οἱ Α , Β πρὸς δύο ἀριθμοὺς τοὺς Γ, Δ ἀμφότεροι πρὸς ἑκάτερον πρῶτοι ἔστωσαν, καὶ ὁ μὲν Α τὸν Β πολλαπλασιάσας τὸν Ε ποιείτω, ὁ δὲ Γ τὸν Δ πολλαπλασιάσας τὸν Ζ ποιείτω· λέγω, ὅτι οἱ Ε , Ζ πρῶτοι πρὸς ἀλλήλους εἰσίν. ἐπεὶ γὰρ ἑκάτερος τῶν Α , Β πρὸς τὸν Γ πρῶτός ἐστιν, καὶ ὁ ἐκ τῶν Α , Β ἄρα γενόμενος πρὸς τὸν Γ πρῶτος ἔσται. ὁ δὲ ἐκ τῶν Α , Β γενόμενός ἐστιν ὁ Ε · οἱ Ε , Γ ἄρα πρῶτοι πρὸς ἀλλήλους εἰσίν. διὰ τὰ αὐτὰ δὴ καὶ οἱ Δ , Ε πρῶτοι πρὸς ἀλλήλους εἰσίν. ἑκάτερος ἄρα τῶν Γ , Δ πρὸς τὸν Ε πρῶτός ἐστιν. καὶ ὁ ἐκ τῶν Γ , Δ ἄρα γενόμενος πρὸς τὸν Ε πρῶτος ἔσται. ὁ δὲ ἐκ τῶν Γ , Δ γενόμενός ἐστιν ὁ Ζ . οἱ Ε , Ζ ἄρα πρῶτοι πρὸς ἀλλήλους εἰσίν· ὅπερ ἔδει δεῖξαι. ἐὰν δύο ἀριθμοὶ πρῶτοι πρὸς ἀλλήλους ὦσιν, καὶ πολλαπλασιάσας ἑκάτερος ἑαυτὸν ποιῇ τινα, οἱ γενόμενοι ἐξ αὐτῶν πρῶτοι πρὸς ἀλλήλους ἔσονται, κἂν οἱ ἐξ ἀρχῆς τοὺς γενομένους πολλαπλασιάσαντες ποιῶσί τινας, κἀκεῖνοι πρῶτοι πρὸς ἀλλήλους ἔσονται καὶ ἀεὶ περὶ τοὺς ἄκρους τοῦτο συμβαίνει . ἔστωσαν δύο ἀριθμοὶ πρῶτοι πρὸς ἀλλήλους οἱ Α , Β, καὶ ὁ Α ἑαυτὸν μὲν πολλαπλασιάσας τὸν Γ ποιείτω, τὸν δὲ Γ πολλαπλασιάσας τὸν Δ ποιείτω, ὁ δὲ Β ἑαυτὸν μὲν πολλαπλασιάσας τὸν Ε ποιείτω, τὸν δὲ Ε πολλαπλασιάσας τὸν Ζ ποιείτω· λέγω, ὅτι οἵ τε Γ , Ε καὶ οἱ Δ , Ζ πρῶτοι πρὸς ἀλλήλους εἰσίν. ἐπεὶ γὰρ οἱ Α , Β πρῶτοι πρὸς ἀλλήλους εἰσίν, καὶ ὁ Α ἑαυτὸν πολλαπλασιάσας τὸν Γ πεποίηκεν, οἱ Γ , Β ἄρα πρῶτοι πρὸς ἀλλήλους εἰσίν. ἐπεὶ οὖν οἱ Γ , Β πρῶτοι πρὸς ἀλλήλους εἰσίν, καὶ ὁ Β ἑαυτὸν πολλαπλασιάσας τὸν Ε πεποίηκεν, οἱ Γ , Ε ἄρα πρῶτοι πρὸς ἀλλήλους εἰσίν. πάλιν, ἐπεὶ οἱ Α , Β πρῶτοι πρὸς ἀλλήλους εἰσίν, καὶ ὁ Β ἑαυτὸν πολλαπλασιάσας τὸν Ε πεποίηκεν, οἱ Α , Ε ἄρα πρῶτοι πρὸς ἀλλήλους εἰσίν. ἐπεὶ οὖν δύο ἀριθμοὶ οἱ Α , Γ πρὸς δύο ἀριθμοὺς τοὺς Β , Ε ἀμφότεροι πρὸς ἑκάτερον πρῶτοί εἰσιν, καὶ ὁ ἐκ τῶν Α , Γ ἄρα γενόμενος πρὸς τὸν ἐκ τῶν Β , Ε πρῶτός ἐστιν. καί ἐστιν ὁ μὲν ἐκ τῶν Α , Γ ὁ Δ , ὁ δὲ ἐκ τῶν Β , Ε ὁ Ζ . οἱ Δ , Ζ ἄρα πρῶτοι πρὸς ἀλλήλους εἰσίν· ὅπερ ἔδει δεῖξαι.