Разложим числа на простые множители
31 = 31
33 = 3 · 11
Общие множители чисел: 1
НОД (31; 33) = 1
15 = 3 · 5
45 = 3 · 3 · 5
Общие множители чисел: 3; 5
НОД (15; 45) = 3 · 5 = 15
27 = 3 · 3 · 3
36 = 2 · 2 · 3 · 3
Общие множители чисел: 3; 3
НОД (27; 36) = 3 · 3 = 9