ЗАБА Математические олимпиады и олимпиадные задачи
Задачная база >> Разное >> Математический кружок. 1-й год >> Делимость и остатки >> Алгоритм ЕвклидаПоказать решения
С.А.Генкин, И.В.Итенберг, Д.В.Фомин. Математический кружок. Делимость и остатки. Алгоритм Евклида

Задача 54:

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

Задача 55:

Докажите, что дробь – несократима ни при каком натуральном n.

Задача 56:

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

Задача 57:

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



Задачная база >> Разное >> Математический кружок. 1-й год >> Делимость и остатки >> Алгоритм ЕвклидаПоказать решения