НОД (256,32), НОД (45,15), НОД (11,66). С решением, пожалуйста!

Question

НОД (256,32), НОД (45,15), НОД (11,66).
С решением, пожалуйста!

Answer 1

256 и 32
Разложим на множители: 
256 = 2*2*2*2*2*2*2*2
32 = 2*2*2*2*2
перемножаем одинаковые множители: 2*2*2*2*2 = 32.
45 и 15
45 = 5*3*3
15 = 5*3
НОД(45,15) = 5 * 3 = 15
11 и 66
11 = 11
66 = 2*3*11
НОД(66,11) = 11