Question

ДАЮ 30 балов бистрее HCD ( 75 . 125 HCD (144. 124 ) Чи є числа взаємо простими 3003 і 4900?

Answer 1

НСД(75;125) = 25

75 = 3 * 5 * 5

125 = 5 * 5 * 5

НСД(144;124) = 4

144 = 2 * 2 * 2 * 2 * 3 * 3

124 = 2 * 2 * 31

НСД(3003;4900) = 7

3003 = 3 * 7 * 11 * 13

4900 = 2 * 2 * 5 * 5 * 7 * 7

Answer 2

Щоб розібратися з цим завданням, спочатку давайте знайдемо найбільший спільний дільник (НСД) між двома парами чисел.

Перша пара чисел: 75 і 125 НСД (75, 125) = 25

Друга пара чисел: 144 і 124 НСД (144, 124) = 4

Отже, отримали такі значення НСД для кожної пари чисел.

Тепер перевіримо, чи є числа 3003 і 4900 взаємно простими. Два числа називаються взаємно простими, якщо їх НСД дорівнює 1.

НСД (3003, 4900) = 77

Отже, числа 3003 і 4900 не є взаємно простими, оскільки їх НСД не дорівнює 1.

У вашому випадку, 30 балів не допоможуть бистріше знайти НСД або перевірити, чи є числа взаємно простими, тому їх не можна використовувати для вирішення цієї задачі.