НОК (12;18) = НОК (27;36) = НОК (5;10;16) = НОК (15; 75; 60;300) = НОК (2; 13678) = Пример: НОК (6;15) = 3*2*5 = 30

12|2    18|2
 6|<u>2</u>      9|3
 3|3      3|3
  1         1
<u>НОК (12;18)=2*3*3*2=36</u> 

5|<u>5</u>  10|2   16|2
 1     5|5     8|2
         1      4|2
                 2|2
                  1
<u>НОК (5;10;16)=2*2*2*2*5=80</u>

15|3    75|5       60|2      300|2
  5|5    15|3       30|2      150|5
   1       5|5       15|5        30|2
             1          3|3        15|5
                          1           3|3
                                        1
<u>НОК (15; 75; 60; 300)= 2*5*2*5*3=300</u>

<u>НОК (13678; 2)=16378</u> (Так как 2 делится нацело, один из особых случаев нахождения НОК)