Question

Пожалуйста помогите!
"Найдите наибольший общий делитель чисел способом перебора делителей"
1) 12 и 32 4) 36 и 63 7) 42 и 56
2) 30 и 42 5) 30 и 45 8) 80 и 32
3) 35 и 60 6) 27 и 54 9) 39 и 65

Answer 1

1) 12 и 32
12 имеет делители 2,3,4.6,12;
32 имеет делители 2,4,8,16,32
НОД= 4
4) 36 и 63
36=2,3,4,6,9,12,18,36;
63=3,7,9,21,63
НОД= 9
7) 42 и 56
42=2,3,6,7,14,21,42;
56=2,4,7,8,14,28,56
НОД= 14
2) 30 и 42
30=2,3,5,6,10,15,30;
42=2,3,6,7,14,21,42
НОД= 6
5) 30 и 45
30=2,3,5,6,10,15,30;
45=3,5,9,15,45
НОД= 15
8) 80 и 32
80=2,4,5,8,10,16,20,40,80;
32=2,4,8,16,32
НОД= 16
3) 35 и 60
35=5,7,35;
60=2,3,4,5,6,10,12,15,20,30,60
НОД=5
6) 27 и 54
27=3,9,27;
54=2,3,6,9,18,27,54
НОД= 27
9) 39 и 65
39=3,13,39;
65=5,13.65
НОД= 13