Посреди данных пар чисел изберите пару обоюдно простых чисел. А) 14

Среди данных пар чисел изберите пару взаимно обычных чисел. А) 14 и 21; Б) 39 и 65; В) 14 и 39; Г) 21 и 39.

Задать свой вопрос
1 ответ
  1. В задании нужно посреди данных пар чисел избрать пару обоюдно обычных чисел.
  2. Натуральные числа a и b нарекают обоюдно ординарными, если их наивеличайший общий делитель равен 1 (то есть, НОД(a; b) = 1). Иными словами, если числа a и b не имеют никаких общих делителей, кроме 1, то они обоюдно просты.
  3. Для того, чтобы ответит на поставленный вопрос применим метод Евклида: 1) большее число разделяем на наименьшее; 2) если делится без остатка, то наименьшее число и есть НОД (следует выйти из цикла); 3) если есть остаток, то большее число заменяем на остаток от деления; 4) перебегаем к пт 1.

А) Делим 21 на 14. 21 : 14 = 1 (остаток 7); сейчас 14 разделяем на 7. 14 : 7 = 2 (остаток 0), значит НОД(14; 21) = 7

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт