Metamath Proof Explorer


Theorem zrpmulgcd

Description: If K and M are relatively prime, then the gcd of K and M x. N is the gcd of K and N . Generalization of rpmulgcd . (Contributed by by AV, 7-Nov-2026)

Ref Expression
Assertion zrpmulgcd
|- ( ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) /\ ( K gcd M ) = 1 ) -> ( K gcd ( M x. N ) ) = ( K gcd N ) )

Proof

Step Hyp Ref Expression
1 elz
 |-  ( K e. ZZ <-> ( K e. RR /\ ( K = 0 \/ K e. NN \/ -u K e. NN ) ) )
2 1 biimpi
 |-  ( K e. ZZ -> ( K e. RR /\ ( K = 0 \/ K e. NN \/ -u K e. NN ) ) )
3 elznn0
 |-  ( N e. ZZ <-> ( N e. RR /\ ( N e. NN0 \/ -u N e. NN0 ) ) )
4 3 biimpi
 |-  ( N e. ZZ -> ( N e. RR /\ ( N e. NN0 \/ -u N e. NN0 ) ) )
5 zcn
 |-  ( M e. ZZ -> M e. CC )
6 zcn
 |-  ( N e. ZZ -> N e. CC )
7 absmul
 |-  ( ( M e. CC /\ N e. CC ) -> ( abs ` ( M x. N ) ) = ( ( abs ` M ) x. ( abs ` N ) ) )
8 5 6 7 syl2an
 |-  ( ( M e. ZZ /\ N e. ZZ ) -> ( abs ` ( M x. N ) ) = ( ( abs ` M ) x. ( abs ` N ) ) )
9 8 adantr
 |-  ( ( ( M e. ZZ /\ N e. ZZ ) /\ ( abs ` M ) = 1 ) -> ( abs ` ( M x. N ) ) = ( ( abs ` M ) x. ( abs ` N ) ) )
10 oveq1
 |-  ( ( abs ` M ) = 1 -> ( ( abs ` M ) x. ( abs ` N ) ) = ( 1 x. ( abs ` N ) ) )
11 10 adantl
 |-  ( ( ( M e. ZZ /\ N e. ZZ ) /\ ( abs ` M ) = 1 ) -> ( ( abs ` M ) x. ( abs ` N ) ) = ( 1 x. ( abs ` N ) ) )
12 6 abscld
 |-  ( N e. ZZ -> ( abs ` N ) e. RR )
13 12 adantl
 |-  ( ( M e. ZZ /\ N e. ZZ ) -> ( abs ` N ) e. RR )
14 13 adantr
 |-  ( ( ( M e. ZZ /\ N e. ZZ ) /\ ( abs ` M ) = 1 ) -> ( abs ` N ) e. RR )
15 14 recnd
 |-  ( ( ( M e. ZZ /\ N e. ZZ ) /\ ( abs ` M ) = 1 ) -> ( abs ` N ) e. CC )
16 15 mullidd
 |-  ( ( ( M e. ZZ /\ N e. ZZ ) /\ ( abs ` M ) = 1 ) -> ( 1 x. ( abs ` N ) ) = ( abs ` N ) )
17 9 11 16 3eqtrd
 |-  ( ( ( M e. ZZ /\ N e. ZZ ) /\ ( abs ` M ) = 1 ) -> ( abs ` ( M x. N ) ) = ( abs ` N ) )
18 17 ex
 |-  ( ( M e. ZZ /\ N e. ZZ ) -> ( ( abs ` M ) = 1 -> ( abs ` ( M x. N ) ) = ( abs ` N ) ) )
19 gcd0id
 |-  ( M e. ZZ -> ( 0 gcd M ) = ( abs ` M ) )
20 19 adantr
 |-  ( ( M e. ZZ /\ N e. ZZ ) -> ( 0 gcd M ) = ( abs ` M ) )
21 20 eqeq1d
 |-  ( ( M e. ZZ /\ N e. ZZ ) -> ( ( 0 gcd M ) = 1 <-> ( abs ` M ) = 1 ) )
22 zmulcl
 |-  ( ( M e. ZZ /\ N e. ZZ ) -> ( M x. N ) e. ZZ )
23 gcd0id
 |-  ( ( M x. N ) e. ZZ -> ( 0 gcd ( M x. N ) ) = ( abs ` ( M x. N ) ) )
24 22 23 syl
 |-  ( ( M e. ZZ /\ N e. ZZ ) -> ( 0 gcd ( M x. N ) ) = ( abs ` ( M x. N ) ) )
25 gcd0id
 |-  ( N e. ZZ -> ( 0 gcd N ) = ( abs ` N ) )
26 25 adantl
 |-  ( ( M e. ZZ /\ N e. ZZ ) -> ( 0 gcd N ) = ( abs ` N ) )
27 24 26 eqeq12d
 |-  ( ( M e. ZZ /\ N e. ZZ ) -> ( ( 0 gcd ( M x. N ) ) = ( 0 gcd N ) <-> ( abs ` ( M x. N ) ) = ( abs ` N ) ) )
28 18 21 27 3imtr4d
 |-  ( ( M e. ZZ /\ N e. ZZ ) -> ( ( 0 gcd M ) = 1 -> ( 0 gcd ( M x. N ) ) = ( 0 gcd N ) ) )
29 oveq1
 |-  ( K = 0 -> ( K gcd M ) = ( 0 gcd M ) )
30 29 eqeq1d
 |-  ( K = 0 -> ( ( K gcd M ) = 1 <-> ( 0 gcd M ) = 1 ) )
31 oveq1
 |-  ( K = 0 -> ( K gcd ( M x. N ) ) = ( 0 gcd ( M x. N ) ) )
32 oveq1
 |-  ( K = 0 -> ( K gcd N ) = ( 0 gcd N ) )
33 31 32 eqeq12d
 |-  ( K = 0 -> ( ( K gcd ( M x. N ) ) = ( K gcd N ) <-> ( 0 gcd ( M x. N ) ) = ( 0 gcd N ) ) )
34 30 33 imbi12d
 |-  ( K = 0 -> ( ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) <-> ( ( 0 gcd M ) = 1 -> ( 0 gcd ( M x. N ) ) = ( 0 gcd N ) ) ) )
35 28 34 imbitrrid
 |-  ( K = 0 -> ( ( M e. ZZ /\ N e. ZZ ) -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) )
36 35 expd
 |-  ( K = 0 -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) )
37 36 a1d
 |-  ( K = 0 -> ( ( N e. NN0 \/ -u N e. NN0 ) -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) )
38 37 a1i
 |-  ( K e. ZZ -> ( K = 0 -> ( ( N e. NN0 \/ -u N e. NN0 ) -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) ) )
39 rpmulgcd
 |-  ( ( ( K e. NN /\ M e. ZZ /\ N e. NN0 ) /\ ( K gcd M ) = 1 ) -> ( K gcd ( M x. N ) ) = ( K gcd N ) )
40 39 ex
 |-  ( ( K e. NN /\ M e. ZZ /\ N e. NN0 ) -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) )
41 40 a1d
 |-  ( ( K e. NN /\ M e. ZZ /\ N e. NN0 ) -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) )
42 41 3exp
 |-  ( K e. NN -> ( M e. ZZ -> ( N e. NN0 -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) )
43 42 com23
 |-  ( K e. NN -> ( N e. NN0 -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) )
44 nnz
 |-  ( K e. NN -> K e. ZZ )
45 simpll
 |-  ( ( ( K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> K e. NN )
46 simpr2
 |-  ( ( ( K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> M e. ZZ )
47 simplr
 |-  ( ( ( K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> -u N e. NN0 )
48 rpmulgcd
 |-  ( ( ( K e. NN /\ M e. ZZ /\ -u N e. NN0 ) /\ ( K gcd M ) = 1 ) -> ( K gcd ( M x. -u N ) ) = ( K gcd -u N ) )
49 48 ex
 |-  ( ( K e. NN /\ M e. ZZ /\ -u N e. NN0 ) -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. -u N ) ) = ( K gcd -u N ) ) )
50 45 46 47 49 syl3anc
 |-  ( ( ( K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. -u N ) ) = ( K gcd -u N ) ) )
51 mulneg2
 |-  ( ( M e. CC /\ N e. CC ) -> ( M x. -u N ) = -u ( M x. N ) )
52 5 6 51 syl2an
 |-  ( ( M e. ZZ /\ N e. ZZ ) -> ( M x. -u N ) = -u ( M x. N ) )
53 52 3adant1
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( M x. -u N ) = -u ( M x. N ) )
54 53 oveq2d
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( K gcd ( M x. -u N ) ) = ( K gcd -u ( M x. N ) ) )
55 simp1
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> K e. ZZ )
56 22 3adant1
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( M x. N ) e. ZZ )
57 gcdneg
 |-  ( ( K e. ZZ /\ ( M x. N ) e. ZZ ) -> ( K gcd -u ( M x. N ) ) = ( K gcd ( M x. N ) ) )
58 55 56 57 syl2anc
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( K gcd -u ( M x. N ) ) = ( K gcd ( M x. N ) ) )
59 54 58 eqtrd
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( K gcd ( M x. -u N ) ) = ( K gcd ( M x. N ) ) )
60 59 adantl
 |-  ( ( ( K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> ( K gcd ( M x. -u N ) ) = ( K gcd ( M x. N ) ) )
61 gcdneg
 |-  ( ( K e. ZZ /\ N e. ZZ ) -> ( K gcd -u N ) = ( K gcd N ) )
62 61 3adant2
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( K gcd -u N ) = ( K gcd N ) )
63 62 adantl
 |-  ( ( ( K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> ( K gcd -u N ) = ( K gcd N ) )
64 60 63 eqeq12d
 |-  ( ( ( K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> ( ( K gcd ( M x. -u N ) ) = ( K gcd -u N ) <-> ( K gcd ( M x. N ) ) = ( K gcd N ) ) )
65 50 64 sylibd
 |-  ( ( ( K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) )
66 65 3exp2
 |-  ( ( K e. NN /\ -u N e. NN0 ) -> ( K e. ZZ -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) )
67 66 ex
 |-  ( K e. NN -> ( -u N e. NN0 -> ( K e. ZZ -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) ) )
68 44 67 mpid
 |-  ( K e. NN -> ( -u N e. NN0 -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) )
69 43 68 jaod
 |-  ( K e. NN -> ( ( N e. NN0 \/ -u N e. NN0 ) -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) )
70 69 a1i
 |-  ( K e. ZZ -> ( K e. NN -> ( ( N e. NN0 \/ -u N e. NN0 ) -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) ) )
71 3ancomb
 |-  ( ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) <-> ( -u K e. NN /\ M e. ZZ /\ N e. NN0 ) )
72 rpmulgcd
 |-  ( ( ( -u K e. NN /\ M e. ZZ /\ N e. NN0 ) /\ ( -u K gcd M ) = 1 ) -> ( -u K gcd ( M x. N ) ) = ( -u K gcd N ) )
73 71 72 sylanb
 |-  ( ( ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) /\ ( -u K gcd M ) = 1 ) -> ( -u K gcd ( M x. N ) ) = ( -u K gcd N ) )
74 73 ex
 |-  ( ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) -> ( ( -u K gcd M ) = 1 -> ( -u K gcd ( M x. N ) ) = ( -u K gcd N ) ) )
75 74 adantl
 |-  ( ( K e. ZZ /\ ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) ) -> ( ( -u K gcd M ) = 1 -> ( -u K gcd ( M x. N ) ) = ( -u K gcd N ) ) )
76 simp3
 |-  ( ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) -> M e. ZZ )
77 neggcd
 |-  ( ( K e. ZZ /\ M e. ZZ ) -> ( -u K gcd M ) = ( K gcd M ) )
78 76 77 sylan2
 |-  ( ( K e. ZZ /\ ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) ) -> ( -u K gcd M ) = ( K gcd M ) )
79 78 eqeq1d
 |-  ( ( K e. ZZ /\ ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) ) -> ( ( -u K gcd M ) = 1 <-> ( K gcd M ) = 1 ) )
80 nn0z
 |-  ( N e. NN0 -> N e. ZZ )
81 80 3ad2ant2
 |-  ( ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) -> N e. ZZ )
82 76 81 zmulcld
 |-  ( ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) -> ( M x. N ) e. ZZ )
83 neggcd
 |-  ( ( K e. ZZ /\ ( M x. N ) e. ZZ ) -> ( -u K gcd ( M x. N ) ) = ( K gcd ( M x. N ) ) )
84 82 83 sylan2
 |-  ( ( K e. ZZ /\ ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) ) -> ( -u K gcd ( M x. N ) ) = ( K gcd ( M x. N ) ) )
85 neggcd
 |-  ( ( K e. ZZ /\ N e. ZZ ) -> ( -u K gcd N ) = ( K gcd N ) )
86 81 85 sylan2
 |-  ( ( K e. ZZ /\ ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) ) -> ( -u K gcd N ) = ( K gcd N ) )
87 84 86 eqeq12d
 |-  ( ( K e. ZZ /\ ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) ) -> ( ( -u K gcd ( M x. N ) ) = ( -u K gcd N ) <-> ( K gcd ( M x. N ) ) = ( K gcd N ) ) )
88 75 79 87 3imtr3d
 |-  ( ( K e. ZZ /\ ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) ) -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) )
89 88 a1d
 |-  ( ( K e. ZZ /\ ( -u K e. NN /\ N e. NN0 /\ M e. ZZ ) ) -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) )
90 89 3exp2
 |-  ( K e. ZZ -> ( -u K e. NN -> ( N e. NN0 -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) ) )
91 simpll
 |-  ( ( ( -u K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> -u K e. NN )
92 simpr2
 |-  ( ( ( -u K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> M e. ZZ )
93 simplr
 |-  ( ( ( -u K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> -u N e. NN0 )
94 rpmulgcd
 |-  ( ( ( -u K e. NN /\ M e. ZZ /\ -u N e. NN0 ) /\ ( -u K gcd M ) = 1 ) -> ( -u K gcd ( M x. -u N ) ) = ( -u K gcd -u N ) )
95 94 ex
 |-  ( ( -u K e. NN /\ M e. ZZ /\ -u N e. NN0 ) -> ( ( -u K gcd M ) = 1 -> ( -u K gcd ( M x. -u N ) ) = ( -u K gcd -u N ) ) )
96 91 92 93 95 syl3anc
 |-  ( ( ( -u K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> ( ( -u K gcd M ) = 1 -> ( -u K gcd ( M x. -u N ) ) = ( -u K gcd -u N ) ) )
97 77 3adant3
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( -u K gcd M ) = ( K gcd M ) )
98 97 eqeq1d
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( ( -u K gcd M ) = 1 <-> ( K gcd M ) = 1 ) )
99 98 adantl
 |-  ( ( ( -u K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> ( ( -u K gcd M ) = 1 <-> ( K gcd M ) = 1 ) )
100 53 oveq2d
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( -u K gcd ( M x. -u N ) ) = ( -u K gcd -u ( M x. N ) ) )
101 2neggcd
 |-  ( ( K e. ZZ /\ ( M x. N ) e. ZZ ) -> ( -u K gcd -u ( M x. N ) ) = ( K gcd ( M x. N ) ) )
102 55 56 101 syl2anc
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( -u K gcd -u ( M x. N ) ) = ( K gcd ( M x. N ) ) )
103 100 102 eqtrd
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( -u K gcd ( M x. -u N ) ) = ( K gcd ( M x. N ) ) )
104 2neggcd
 |-  ( ( K e. ZZ /\ N e. ZZ ) -> ( -u K gcd -u N ) = ( K gcd N ) )
105 104 3adant2
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( -u K gcd -u N ) = ( K gcd N ) )
106 103 105 eqeq12d
 |-  ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) -> ( ( -u K gcd ( M x. -u N ) ) = ( -u K gcd -u N ) <-> ( K gcd ( M x. N ) ) = ( K gcd N ) ) )
107 106 adantl
 |-  ( ( ( -u K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> ( ( -u K gcd ( M x. -u N ) ) = ( -u K gcd -u N ) <-> ( K gcd ( M x. N ) ) = ( K gcd N ) ) )
108 96 99 107 3imtr3d
 |-  ( ( ( -u K e. NN /\ -u N e. NN0 ) /\ ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) ) -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) )
109 108 3exp2
 |-  ( ( -u K e. NN /\ -u N e. NN0 ) -> ( K e. ZZ -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) )
110 109 expcom
 |-  ( -u N e. NN0 -> ( -u K e. NN -> ( K e. ZZ -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) ) )
111 110 com13
 |-  ( K e. ZZ -> ( -u K e. NN -> ( -u N e. NN0 -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) ) )
112 90 111 jaodd
 |-  ( K e. ZZ -> ( -u K e. NN -> ( ( N e. NN0 \/ -u N e. NN0 ) -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) ) )
113 38 70 112 3jaod
 |-  ( K e. ZZ -> ( ( K = 0 \/ K e. NN \/ -u K e. NN ) -> ( ( N e. NN0 \/ -u N e. NN0 ) -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) ) )
114 113 com23
 |-  ( K e. ZZ -> ( ( N e. NN0 \/ -u N e. NN0 ) -> ( ( K = 0 \/ K e. NN \/ -u K e. NN ) -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) ) )
115 114 com15
 |-  ( N e. ZZ -> ( ( N e. NN0 \/ -u N e. NN0 ) -> ( ( K = 0 \/ K e. NN \/ -u K e. NN ) -> ( M e. ZZ -> ( K e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) ) )
116 115 adantld
 |-  ( N e. ZZ -> ( ( N e. RR /\ ( N e. NN0 \/ -u N e. NN0 ) ) -> ( ( K = 0 \/ K e. NN \/ -u K e. NN ) -> ( M e. ZZ -> ( K e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) ) )
117 4 116 mpd
 |-  ( N e. ZZ -> ( ( K = 0 \/ K e. NN \/ -u K e. NN ) -> ( M e. ZZ -> ( K e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) )
118 117 com14
 |-  ( K e. ZZ -> ( ( K = 0 \/ K e. NN \/ -u K e. NN ) -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) )
119 118 adantld
 |-  ( K e. ZZ -> ( ( K e. RR /\ ( K = 0 \/ K e. NN \/ -u K e. NN ) ) -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) ) )
120 2 119 mpd
 |-  ( K e. ZZ -> ( M e. ZZ -> ( N e. ZZ -> ( ( K gcd M ) = 1 -> ( K gcd ( M x. N ) ) = ( K gcd N ) ) ) ) )
121 120 3imp1
 |-  ( ( ( K e. ZZ /\ M e. ZZ /\ N e. ZZ ) /\ ( K gcd M ) = 1 ) -> ( K gcd ( M x. N ) ) = ( K gcd N ) )