Question

У каких из предложеных пар чисел наибольший общий делитель равен 7? а)14 и 48 б)28 и 53 в)21 и 91 г)63 и 42

Answer 1

21:7=3
91:7=13
Ответ:вариант в.

Answer 2

Для поиска наибольшего общего делителя (НОД) в паре чисел можно воспользоваться алгоритмом Эвклида. Этот алгоритм заключается в последовательном нахождении остатка от деления одного числа на другое, пока остаток не станет равен 0. Наибольший общий делитель будет равен последнему ненулевому остатку.

Решение:

а) 14 и 48: НОД(14, 48) = 2

б) 28 и 53: НОД(28, 53) = 1

в) 21 и 91: НОД(21, 91) = 7

г) 63 и 42: НОД(63, 42) = 21

Таким образом, из предложенных пар чисел наибольший общий делитель равен 7 у пары (в) 21 и 91.