Question

Найдите а) НОД (30,45) б) НОД (34,68) в) НОД (10,11) г) НОД (20,25,30)

Answer 1

НОД(30,45)
30| 2 45|3
15| 3 15|3
5| 5 5|5
1 1
30=2*3*5*1
45=3*3*5*1
НОД=3
Далее так же
НОД(34,68)=2
НОД(10,11)= так как 11 простое число, то НОД равен 1
НОД(20,25,30)=5