Category tutorials

Разбор задач муниципального этапа ВсОШ 2016/2017

Ниже приводится разбор муниципального этапа Всероссийской олимпиады школьников по информатике 2016/2017 с примерами реализации.

Перед прочтением разбора рекомендуется ознакомиться с задачами и попробовать их решить на неофициальном зеркале олимпиады.


Алгоритм Евклида нахождения НОД, НОК

Пусть даны два целых числа и . Не нарушая общности, положим, что и , в противном случае заменяем отрицательное число на обратное.

Число называют общим делителем, если (говорят делит ) и . Тогда - общий делитель такой, что , такой общий делитель называют наибольшим общим делителем, и обозначают .


Search