Это было очень давно. Когда только что появились на земле звери. Был в то время у змей грозный хан. Хотелось знать хану: чье мясо на свете слаще (задумал он полакомиться).
Вот однажды призвал он к себе комара. Комар предстал перед грозными очами змеиного хана.
Говорит комару хан:
- Хочешь ли ты, чтобы змеи отныне питались комарами? Испугался комар и стал просить, чтобы его отпустили. Тогда змеиный хан приказывает комару: - Облети весь мир, попробуй кровь всех живых существ и доложи мне, чье мясо слаще.- И с тем отпустил комара.
Долго летал комар. Облетел он весь мир. Кусал всех подряд. Настало время возвращаться. Летит комар к грозному повелителю. По пути ему встречается ласточка. Поздоровались. Сели и разговорились. Расспрашивает ласточка комара, откуда и куда он летит, что хорошего видел. Хвалится комар, что облетел весь мир и попробовал кровь всех живых существ.
- Самая сладкая кровь на свете,- отвечает комар,- человечья. Об этом я хочу доложить змеиному хану, он тогда будет питаться человечиной и оставит нас в покое.
- У многих людей ты пил кровь?
- Да, почти у всех.
- Ну-ка, покажи язык,- говорит ласточка.
Комар высунул язык. Тогда ласточка быстро нагнулась, вырвала у комара язык и съела.
Прилетел комар к змеиному хану. Встретил его сам грозный хан. Спрашивает он у комара, а комар - без языка, ничего не может сказать, только жалобно пищит. Удивился змеиный хан, что комар лишился языка. Как ни старался он понять комара, ничего не вышло.
Слушал, слушал хан, о чем пищит комар, и наконец решил, что комар пищит:
- Лягушки, лягушки!..
И с того времени змеи стали питаться лягушками, а у комаров вместо языка выросло жало, потому они и пищат так жалобно.
По условию задачи необходимо найти наибольший общий делитель (НОД).
Используем алгоритм "Вычитание Евклида". Решение задачи заключается в следующем: - сравниваем числа и определяем какое из них большее; - вычитаем из большего числа меньшее до тех пор пока числа не станут равны.
Решим: 1) 65 больше 26, значит вычтем 26 из 65: 65 -26 = 39; 2) 39 больше 26, значит вычтем 26 из 39: 39 - 26 = 13; 3) 13 меньше 26, значит вычтем 13 из 26: 26 - 13 = 13 4) 13 = 13, следовательно алгоритм закончен и НОД = 13.
Вот однажды призвал он к себе комара. Комар предстал перед грозными очами змеиного хана.
Говорит комару хан:
- Хочешь ли ты, чтобы змеи отныне питались комарами? Испугался комар и стал просить, чтобы его отпустили. Тогда змеиный хан приказывает комару: - Облети весь мир, попробуй кровь всех живых существ и доложи мне, чье мясо слаще.- И с тем отпустил комара.
Долго летал комар. Облетел он весь мир. Кусал всех подряд. Настало время возвращаться. Летит комар к грозному повелителю. По пути ему встречается ласточка. Поздоровались. Сели и разговорились. Расспрашивает ласточка комара, откуда и куда он летит, что хорошего видел. Хвалится комар, что облетел весь мир и попробовал кровь всех живых существ.
- Скажи-ка, чья кровь слаще? - спрашивает ласточка.
- Самая сладкая кровь на свете,- отвечает комар,- человечья. Об этом я хочу доложить змеиному хану, он тогда будет питаться человечиной и оставит нас в покое.
- У многих людей ты пил кровь?
- Да, почти у всех.
- Ну-ка, покажи язык,- говорит ласточка.
Комар высунул язык. Тогда ласточка быстро нагнулась, вырвала у комара язык и съела.
Прилетел комар к змеиному хану. Встретил его сам грозный хан. Спрашивает он у комара, а комар - без языка, ничего не может сказать, только жалобно пищит. Удивился змеиный хан, что комар лишился языка. Как ни старался он понять комара, ничего не вышло.
Слушал, слушал хан, о чем пищит комар, и наконец решил, что комар пищит:
- Лягушки, лягушки!..
И с того времени змеи стали питаться лягушками, а у комаров вместо языка выросло жало, потому они и пищат так жалобно.