НОК
(64;48)= 16
64-2×32
48-24×2
16- 4×4×4×4

НОД
(45;120)=360
45-15×3
120-12×10
360-36×10

НОК - Наименьшее Общее Кратное двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n без остатка.

Разложение НОК содержит все простые множители, входящие хотя бы в одно из разложений чисел m и n, причём из двух показателей степени этого множителя берётся наибольший.

Пример: 64 = 2*2*2*2*2*2 = 2⁶
                48 = 2*2*2*2*3 = 2⁴*3
НОК (64;48) = 2⁶*3 = 64*3 = 192

Наибольший общий делитель (НОД) двух данных чисел m и n — это наибольшее число, на которое оба числа m и n делятся без остатка.

Разложение НОД содержит все простые множители, входящие в оба  разложения чисел m и n, причём из двух показателей степени этого множителя берётся наименьший.                                                                                                                            

Пример:  45 = 3*3*5 = 3²*5                                                                                                          120 = 2*2*2*3*5 = 2³*3*5

НОД (45;120) = 3*5 = 15