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