## Proposition 26

 If two numbers are relatively prime to two numbers, both to each, then their products are also relatively prime. Let the two numbers A and B be relatively prime to the two numbers C and D, both to each, and let A multiplied by B make E, and let C multiplied by D make F. I say that E and F are relatively prime. Since each of the numbers A and B is relatively prime to C, therefore the product of A and B is also relatively prime to C. But the product of A and B is E, therefore E and C are relatively prime. For the same reason E and D are also relatively prime. Therefore each of the numbers C and D is relatively prime to E. VII.24 Therefore the product of C and D is also relatively prime to E. But the product of C and D is F. Therefore E and F are relatively prime. VII.24 Therefore, if two numbers are relatively prime to two numbers, both to each, then their products are also relatively prime. Q.E.D.
The proof of this proposition uses proposition VII.24 twice. If a and b are both relatively prime to both c and d, then so is their product ab. Now since c and d are both relatively prime to ab, therefore so is their product cd.

This proposition is used in the proof of the next one.

Next proposition: VII.27

Previous: VII.25

 Select from Book VII Book VII intro VII.Def.1-2 VII.Def.3-5 VII.Def.6-10 VII.Def.11-14 VII.Def.15-19 VII.Def.20 VII.Def.21 VII.Def.22 VII.1 VII.2 VII.3 VII.4 VII.5 VII.6 VII.7 VII.8 VII.9 VII.10 VII.11 VII.12 VII.13 VII.14 VII.15 VII.16 VII.17 VII.18 VII.19 VII.20 VII.21 VII.22 VII.23 VII.24 VII.25 VII.26 VII.27 VII.28 VII.29 VII.30 VII.31 VII.32 VII.33 VII.34 VII.35 VII.36 VII.37 VII.38 VII.39 Select book Book I Book II Book III Book IV Book V Book VI Book VII Book VIII Book IX Book X Book XI Book XII Book XIII Select topic Introduction Table of Contents Geometry applet About the text Euclid Web references A quick trip