Как решать нод (208; 156) и нок (2084156)

НОД = 2*2*13=52
208|2     156|2
104|2       78|2    
  52|2       39|3
  26|2       13|13
  13|13        1
     1
   
 
НОК= 624
К(208) = 208, 416, 624, ...
К(156) = 156, 312, 468, 624, ...