Question

Найдите.
a)НОД (30,36); б) НОД (50,45) в) НОД (42,48)
г)НОД (256,32); д) НОД (124,93) е) НОД (46,48)
Помогите пожалуйста на завтра,срочно прошу......

Answer 1

НОД(30;36)=2×3=6
30=3×2×5
36=2×3×2×3
НОД(50;45)=5
50=5×5×2
45=5×3×3
НОД(42;48)=3×2=6
42=2×3×7
48=3×2×2×2×2
НОД(256;32)=2×2×2×2×2×2×2×2=256
256=2×2×2×2×2×2×2×2
32=2×2×2×2×2
НОД(124;93)=31
124=2×2×31
93=3×31
НОД(46;48)=2
46=2×23
48=3×2×2×2×2