277. Найдите наибольший общий делитель чисел способом перебора
делителей:
1) 12 и 32;
2) 30 x 42;
3) 35 и 60;
4) 36 и 63;
5) 30 и 45;
6) 27 x 54;
7) 42 и 56;
8) 80 и 32;
9) 39 и 65.
Ответы
Відповідь:
12 і 32:
12 = 2 * 2 * 3
32 = 2 * 2 * 2 * 2 * 2
Спільний простий множник - 2.
НСД(12, 32) = 2.
30 і 42:
30 = 2 * 3 * 5
42 = 2 * 3 * 7
Спільні прості множники - 2 і 3.
НСД(30, 42) = 2 * 3 = 6.
35 і 60:
35 = 5 * 7
60 = 2 * 2 * 3 * 5
Спільний простий множник - 5.
НСД(35, 60) = 5.
36 і 63:
36 = 2 * 2 * 3 * 3
63 = 3 * 3 * 7
Спільний простий множник - 3.
НСД(36, 63) = 3.
30 і 45:
30 = 2 * 3 * 5
45 = 3 * 3 * 5
Спільні прості множники - 3 і 5.
НСД(30, 45) = 3 * 5 = 15.
27 і 54:
27 = 3 * 3 * 3
54 = 2 * 3 * 3 * 3
Спільний простий множник - 3.
НСД(27, 54) = 3.
42 і 56:
42 = 2 * 3 * 7
56 = 2 * 2 * 2 * 7
Спільний простий множник - 2 і 7.
НСД(42, 56) = 2 * 7 = 14.
80 і 32:
80 = 2 * 2 * 2 * 2 * 5
32 = 2 * 2 * 2 * 2 * 2
Спільний простий множник - 2.
НСД(80, 32) = 2.
39 і 65:
39 = 3 * 13
65 = 5 * 13
Спільний простий множник - 13.
НСД(39, 65) = 13.