Question

Наибольший общий делитель чисел a и b часто обозначают НОД(66,44)=22 найдите НОД (40 , 60) НОД (24, 25) НОД (30, 45, 60) ПОМОГИТЕ

Answer 1

НОД(40,60)=20⇒
40=20·2;
60=20·3.
НОД(24,25)=1
24=2·2·2·3·1;
25=5·5·1.
НОД(30,45,60)=15
30=2·3·5·1;
45=3·3·5·1;
60=2·2·3·5·1