Олимпиадные задачи по математике по теме "Алгоритм Евклида".Ответы.

Задача 1: 

Найти наибольший общий делитель чисел 2n + 13 и n + 7.


Решение:

НОД (2n + 13,n + 7) = НОД (n + 7,n + 6) = НОД (n + 6,1) = 1.

 

Задача 2: 

Найдите НОД (2??? – 1,2??? – 1).


Решение:

Указание: Воспользуйтесь алгоритмом Евклида.



Задача 3: 

Найдите НОД (111 … 111,11 … 11) – в записи первого числа 100 единиц, в записи второго – 60.


Решение:

Указание: Воспользуйтесь алгоритмом Евклида.

 

Написать комментарий

*

*

*
Защитный код
обновить