Умоляю Срочно Пожалуйста помогите найдите а)НОД(30,36) б)НОД(50,42) в)НОД(42,48)...

Question

Умоляю Срочно Пожалуйста помогите найдите а)НОД(30,36) б)НОД(50,42) в)НОД(42,48) г)НОД(120,150) д)НОД(124,93) е)НОД(46,49)

Answer 1

30 = 2*3*5
36 = 2*2*3*3
НОД(30, 36) = 2*3 = 6
50 = 2*5*5
42 = 2*3*7
НОД(50, 42) = 2
48 = 2*2*2*2*3
42 = 2*3*7
НОД(48, 42) = 2*3 = 6
120 = 2*2*2*3*5
150 = 2*3*5*5
НОД(120, 150) = 2*3*5 = 30
124 = 2*2*31
93 = 3*31
НОД(124, 93) = 31
46 = 2*23
49 = 7*7
общих множителей нет, т.е. числа 46 и 49 взаимно-простые.
НОД(46, 49) = 1