Question

Б) НОД (54;55)д) НОД (62, 63) ПОМОГИТЕ СРОЧНО!!! ДАЮ 10 БАЛЛОВ​

Answer 1

Нод ( 54;55) =1 - числа взаимно простые
Нод (62;63 )=1 - числа взаимно простые

Answer 2

Б) Чтобы найти наибольший общий делитель (НОД) чисел 54 и 55, можно воспользоваться алгоритмом Евклида. Этот алгоритм основан на том факте, что НОД двух чисел не изменяется, если одно число заменить на остаток от деления на другое число. Продолжая заменять числа на остатки от деления до тех пор, пока не получится 0, последнее ненулевое число и будет являться НОД.

Используя алгоритм Евклида: 54 = 55 * 0 + 54 55 = 54 * 1 + 1 54 = 1 * 54 + 0

Таким образом, НОД(54, 55) равен 1.

д) Применяя тот же алгоритм Евклида для чисел 62 и 63: 62 = 63 * 0 + 62 63 = 62 * 1 + 1 62 = 1 * 62 + 0

НОД(62, 63) также равен 1.

Таким образом, НОД(54, 55) = 1 и НОД(62, 63) = 1.