Покажем, что никакие 2 числа из не могут давать одинаковые остатки от деления на n.
Пусть не так, и .
Но тогда их разность делится на n. Отсюда следует, с учетом взаимной простоты n и d, что делится на n. Но, нетрудно заметить, - противоречие.
Значит, числа дают различные остатки при делении на n. Но этих чисел ровно n - значит, среди них обязательно найдется число, дающее остаток 0 при делении на n. Противоречие с тем, что числа взаимно простые с n.
Это и означает, что числа n и d не взаимно простые.
Когда-то, в давние времена у подножия горы Бурабай жил народ, который часто устраивал многолюдные празднества с различными конкурсами, сопровождающиеся песнями и танцами. Посмотреть на столь весёлый народ захотелось и хану. Но появиться в своём собственном обличии он не мог, так как знал, что как только они увидят его, будут смущены и не смогут вести себя также непосредственно. Поэтому на праздник он отправился с одним лишь охранником, переодевшись в обычную одежду. Когда праздник был в самом разгаре, на поляну выбежали две девушки, одна краше другой. Хан настолько увлёкся столь потрясающим зрелищем, что забылся и выбежал с возгласом: "Долгих лет вашей красоте!". Девушки же узнав правителя, так были смущены и испуганы, что застыли на том же самом месте, превратившись в белые берёзы. Так и исполнилось пожелание хана. По сей день красота девушек в виде грациозных берёз привлекает как местных жителей, так и туристов. "Роща танцующих берёз" в Боровом - это уникальное место, попав в которое, вы будто соприкоснётесь с миром загадочной природы и таинственных легенд.
Пусть не так, и и числа n и d взаимно простые.
Покажем, что никакие 2 числа из
не могут давать одинаковые остатки от деления на n.
Пусть не так, и
.
Но тогда их разность
делится на n. Отсюда следует, с учетом взаимной простоты n и d, что 
делится на n. Но, нетрудно заметить, 
- противоречие.
Значит, числа
дают различные остатки при делении на n. Но этих чисел ровно n - значит, среди них обязательно найдется число, дающее остаток 0 при делении на n. Противоречие с тем, что числа 
взаимно простые с n.
Это и означает, что числа n и d не взаимно простые.
Ч.т.д.
ответ
План:
1. Народ, любивший устраивать конкурсы и праздники с танцами
2. Хан захотел побывать на празднике
3. Хан притворился крестьянином, дабы не испугать людей и не испортить праздник
4. Слова хана "Долгих лет вашей красоте!"
5. Превращение смущённых девушек в берёзы, желание хана исполнилось
6. Отныне та местность привлекает туристов красивыми берёзами - курорт Боровое
Проще не получилось
Когда-то, в давние времена у подножия горы Бурабай жил народ, который часто устраивал многолюдные празднества с различными конкурсами, сопровождающиеся песнями и танцами. Посмотреть на столь весёлый народ захотелось и хану. Но появиться в своём собственном обличии он не мог, так как знал, что как только они увидят его, будут смущены и не смогут вести себя также непосредственно. Поэтому на праздник он отправился с одним лишь охранником, переодевшись в обычную одежду. Когда праздник был в самом разгаре, на поляну выбежали две девушки, одна краше другой. Хан настолько увлёкся столь потрясающим зрелищем, что забылся и выбежал с возгласом: "Долгих лет вашей красоте!". Девушки же узнав правителя, так были смущены и испуганы, что застыли на том же самом месте, превратившись в белые берёзы. Так и исполнилось пожелание хана. По сей день красота девушек в виде грациозных берёз привлекает как местных жителей, так и туристов. "Роща танцующих берёз" в Боровом - это уникальное место, попав в которое, вы будто соприкоснётесь с миром загадочной природы и таинственных легенд.