Question

1.Найдите:
а) НОД (14, 42)                         в) НОД (17, 24)
б) НОД (11, 7)                           г) НОД (30, 45)

Answer 1

а) НОД (14, 42)=14
14=2*7
42=2*3*7                         
в) НОД (17, 24)=1
17-простое число
24=2*2*2*3
б) НОД (11, 7)=1
11-простое число
7-простое число                           
г) НОД (30, 45)=15
30=2*3*5
45=3*3*5