Найти НОД 76 И 32 НОД 54 И 21 НОД 60 И 80 НОД 108 И 270 НОД 255 И 345

Question

Найти НОД 76 И 32
НОД 54 И 21
НОД 60 И 80
НОД 108 И 270
НОД 255 И 345

Answer 1

РЕШЕНИЕ
76 = 2*2*19 и 32 = 2*2*2*2*2. Общих - две по 2.
НОД(76,32)= 4.
54 = 2*3*3*3 и 21 = 3*7. 
НОД(21,54) = 3
60 = 2*3*10 и 80 = 2*2*2*10.
НОД(60,80) = 20.
108 = 2*2*3*3*3 и 270 = 2*3*3*3*5.
НОД(108,270) = 54
255 = 3*5*17 и 345 = 3*5*23
НОД(255,345) = 15