Question

Найдите НОК (64, 32) и НОД (64, 32).

Answer 1

НОД (64, 32)
64 | 2          32 | 2
32 | 2          16 | 2
16 | 2            8 | 2
  8 | 2            4 | 2
  4 | 2            2 | 2
  2 | 2            1 
  1 
НОД - 32
НОК - 64


НОД - это произведение общих чисел : 5 двоек с обеих сторон, 2*2*2*2*2 = 32
НОК - это, выписываем из длинного столбика все числа и из второго столбика те  числа, которых нет в длинном столбике, в данном случае во втором столбике есть 5 двоек, и эти же  двойки есть в длинном столбике, в первом, значит просто выписываем из длинного столбика все числа (6 двоек) и умножаем 2*2*2*2*2*2 = 64