| Step | Hyp | Ref
 | Expression | 
| 1 |   | oveq1 5929 | 
. . . . . . . . 9
                              | 
| 2 | 1 | oveq1d 5937 | 
. . . . . . . 8
                                                      | 
| 3 | 2 | eqeq2d 2208 | 
. . . . . . 7
                                           
                                | 
| 4 |   | id 19 | 
. . . . . . . . . . . . . . 15
                  | 
| 5 |   | nn0z 9346 | 
. . . . . . . . . . . . . . 15
        
         | 
| 6 |   | lgscl 15255 | 
. . . . . . . . . . . . . . 15
               
                  | 
| 7 | 4, 5, 6 | syl2anr 290 | 
. . . . . . . . . . . . . 14
               
                  | 
| 8 | 7 | zcnd 9449 | 
. . . . . . . . . . . . 13
               
                  | 
| 9 | 8 | adantr 276 | 
. . . . . . . . . . . 12
                                                  | 
| 10 | 9 | mul01d 8419 | 
. . . . . . . . . . 11
                                                        | 
| 11 |   | simpr 110 | 
. . . . . . . . . . . 12
                                                  | 
| 12 | 11 | oveq2d 5938 | 
. . . . . . . . . . 11
                                                                          | 
| 13 | 10, 12, 11 | 3eqtr4rd 2240 | 
. . . . . . . . . 10
                                                                    | 
| 14 |   | 0z 9337 | 
. . . . . . . . . . . . . . 15
        | 
| 15 | 5 | adantr 276 | 
. . . . . . . . . . . . . . 15
               
            | 
| 16 |   | lgsne0 15279 | 
. . . . . . . . . . . . . . 15
               
                                  | 
| 17 | 14, 15, 16 | sylancr 414 | 
. . . . . . . . . . . . . 14
               
                                  | 
| 18 |   | gcdcom 12140 | 
. . . . . . . . . . . . . . . . . 18
               
                        | 
| 19 | 14, 15, 18 | sylancr 414 | 
. . . . . . . . . . . . . . . . 17
               
                        | 
| 20 |   | nn0gcdid0 12148 | 
. . . . . . . . . . . . . . . . . 18
        
               | 
| 21 | 20 | adantr 276 | 
. . . . . . . . . . . . . . . . 17
               
                  | 
| 22 | 19, 21 | eqtrd 2229 | 
. . . . . . . . . . . . . . . 16
               
                  | 
| 23 | 22 | eqeq1d 2205 | 
. . . . . . . . . . . . . . 15
               
                            | 
| 24 |   | lgs1 15285 | 
. . . . . . . . . . . . . . . . 17
                        | 
| 25 | 24 | adantl 277 | 
. . . . . . . . . . . . . . . 16
               
                  | 
| 26 |   | oveq2 5930 | 
. . . . . . . . . . . . . . . . 17
                              | 
| 27 | 26 | eqeq1d 2205 | 
. . . . . . . . . . . . . . . 16
                                        | 
| 28 | 25, 27 | syl5ibrcom 157 | 
. . . . . . . . . . . . . . 15
               
                            | 
| 29 | 23, 28 | sylbid 150 | 
. . . . . . . . . . . . . 14
               
                                  | 
| 30 | 17, 29 | sylbid 150 | 
. . . . . . . . . . . . 13
               
                   
              | 
| 31 | 30 | imp 124 | 
. . . . . . . . . . . 12
                                                  | 
| 32 | 31 | oveq1d 5937 | 
. . . . . . . . . . 11
                                                                          | 
| 33 | 5 | ad2antrr 488 | 
. . . . . . . . . . . . . 14
                                            | 
| 34 |   | lgscl 15255 | 
. . . . . . . . . . . . . 14
               
                  | 
| 35 | 14, 33, 34 | sylancr 414 | 
. . . . . . . . . . . . 13
                                                  | 
| 36 | 35 | zcnd 9449 | 
. . . . . . . . . . . 12
                                                  | 
| 37 | 36 | mulid2d 8045 | 
. . . . . . . . . . 11
                                                              | 
| 38 | 32, 37 | eqtr2d 2230 | 
. . . . . . . . . 10
                                                                    | 
| 39 | 14, 15, 34 | sylancr 414 | 
. . . . . . . . . . . 12
               
                  | 
| 40 |   | zdceq 9401 | 
. . . . . . . . . . . 12
                           DECID              | 
| 41 | 39, 14, 40 | sylancl 413 | 
. . . . . . . . . . 11
               
     DECID              | 
| 42 |   | dcne 2378 | 
. . . . . . . . . . 11
   DECID              
                             | 
| 43 | 41, 42 | sylib 122 | 
. . . . . . . . . 10
               
                                  | 
| 44 | 13, 38, 43 | mpjaodan 799 | 
. . . . . . . . 9
               
                                    | 
| 45 | 44 | ralrimiva 2570 | 
. . . . . . . 8
        
                                        | 
| 46 | 45 | 3ad2ant3 1022 | 
. . . . . . 7
               
                                                   | 
| 47 |   | simp2 1000 | 
. . . . . . 7
               
                    | 
| 48 | 3, 46, 47 | rspcdva 2873 | 
. . . . . 6
               
                                            | 
| 49 | 48 | adantr 276 | 
. . . . 5
                        
        
                                    | 
| 50 | 5 | 3ad2ant3 1022 | 
. . . . . . . . 9
               
                    | 
| 51 | 14, 50, 34 | sylancr 414 | 
. . . . . . . 8
               
                          | 
| 52 | 51 | zcnd 9449 | 
. . . . . . 7
               
                          | 
| 53 | 52 | adantr 276 | 
. . . . . 6
                        
        
                  | 
| 54 |   | lgscl 15255 | 
. . . . . . . . 9
               
                  | 
| 55 | 47, 50, 54 | syl2anc 411 | 
. . . . . . . 8
               
                          | 
| 56 | 55 | zcnd 9449 | 
. . . . . . 7
               
                          | 
| 57 | 56 | adantr 276 | 
. . . . . 6
                        
        
                  | 
| 58 | 53, 57 | mulcomd 8048 | 
. . . . 5
                        
        
                                                | 
| 59 | 49, 58 | eqtr4d 2232 | 
. . . 4
                        
        
                                    | 
| 60 |   | oveq1 5929 | 
. . . . . 6
               
              | 
| 61 |   | zcn 9331 | 
. . . . . . . 8
                  | 
| 62 | 61 | 3ad2ant2 1021 | 
. . . . . . 7
               
                    | 
| 63 | 62 | mul02d 8418 | 
. . . . . 6
               
                          | 
| 64 | 60, 63 | sylan9eqr 2251 | 
. . . . 5
                        
        
                  | 
| 65 | 64 | oveq1d 5937 | 
. . . 4
                        
        
                              | 
| 66 |   | simpr 110 | 
. . . . . 6
                        
        
            | 
| 67 | 66 | oveq1d 5937 | 
. . . . 5
                        
        
                        | 
| 68 | 67 | oveq1d 5937 | 
. . . 4
                        
        
                                                | 
| 69 | 59, 65, 68 | 3eqtr4d 2239 | 
. . 3
                        
        
                                          | 
| 70 |   | oveq1 5929 | 
. . . . . . . 8
                              | 
| 71 | 70 | oveq1d 5937 | 
. . . . . . 7
                                                      | 
| 72 | 71 | eqeq2d 2208 | 
. . . . . 6
                                           
                                | 
| 73 |   | simp1 999 | 
. . . . . 6
               
                    | 
| 74 | 72, 46, 73 | rspcdva 2873 | 
. . . . 5
               
                                            | 
| 75 | 74 | adantr 276 | 
. . . 4
                        
        
                                    | 
| 76 |   | oveq2 5930 | 
. . . . . 6
               
              | 
| 77 | 73 | zcnd 9449 | 
. . . . . . 7
               
                    | 
| 78 | 77 | mul01d 8419 | 
. . . . . 6
               
                 
        | 
| 79 | 76, 78 | sylan9eqr 2251 | 
. . . . 5
                        
        
                  | 
| 80 | 79 | oveq1d 5937 | 
. . . 4
                        
        
                              | 
| 81 |   | simpr 110 | 
. . . . . 6
                        
        
            | 
| 82 | 81 | oveq1d 5937 | 
. . . . 5
                        
        
                        | 
| 83 | 82 | oveq2d 5938 | 
. . . 4
                        
        
                                                | 
| 84 | 75, 80, 83 | 3eqtr4d 2239 | 
. . 3
                        
        
                                          | 
| 85 | 69, 84 | jaodan 798 | 
. 2
                        
       
       
                                             | 
| 86 |   | neanior 2454 | 
. . 3
                                        | 
| 87 |   | lgsdir 15276 | 
. . . 4
                        
               
                                             | 
| 88 | 5, 87 | syl3anl3 1299 | 
. . 3
                        
       
       
                                             | 
| 89 | 86, 88 | sylan2br 288 | 
. 2
                        
                                                               | 
| 90 |   | zdceq 9401 | 
. . . . 5
               
     DECID        | 
| 91 | 73, 14, 90 | sylancl 413 | 
. . . 4
               
            
DECID  
     | 
| 92 |   | zdceq 9401 | 
. . . . 5
               
     DECID        | 
| 93 | 47, 14, 92 | sylancl 413 | 
. . . 4
               
            
DECID  
     | 
| 94 |   | dcor 937 | 
. . . 4
   DECID        
 DECID
       
DECID                   | 
| 95 | 91, 93, 94 | sylc 62 | 
. . 3
               
            
DECID                  | 
| 96 |   | exmiddc 837 | 
. . 3
   DECID                                          
       
       | 
| 97 | 95, 96 | syl 14 | 
. 2
               
                                      
       
     | 
| 98 | 85, 89, 97 | mpjaodan 799 | 
1
               
                                                  |