рдореИрдВ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдПред рд╕реНрдЯреЗрдкрд╛рдиреЛрд╡ (рдПрд╕рдЯреАрдПрд▓ рдмрдирд╛рдиреЗ рд╡рд╛рд▓реЗ рд╡реНрдпрдХреНрддрд┐) рджреНрд╡рд╛рд░рд╛ рд╡реАрдбрд┐рдпреЛ рд╡реНрдпрд╛рдЦреНрдпрд╛рди рдХреА рд╕рд┐рдлрд╛рд░рд┐рд╢ рдХрд░рддрд╛ рд╣реВрдВ: "рд╕рдмрд╕реЗ рдмрдбрд╝реЗ рд╕рд╛рдорд╛рдиреНрдп рдХрд╛рд░рдХ рдХреЛ рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рдЗрддрд┐рд╣рд╛рд╕ рдкрд░", рдпрд╣ рд▓реЛрдХрдкреНрд░рд┐рдп рд╡реНрдпрд╛рдЦреНрдпрд╛рди рдЕрд╕реАрдо рд░реВрдк рд╕реЗ рджрд┐рд▓рдЪрд╕реНрдк рдирд┐рдХрд▓рд╛, рдпрд╣ рдмрддрд╛рддрд╛ рд╣реИ, рдЗрд╕ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рдЙрджрд╛рд╣рд░рдг рдкрд░, рдПрдХ рдорд╣рд╛рдорд╛рд░реА рд╡рд┐рдЬреНрдЮрд╛рди рдХреЗ рджреГрд╖реНрдЯрд┐рдХреЛрдг рд╕реЗ рд╕рднреА рдорд╛рдирд╡ рдЬрд╛рддрд┐ рдХреЗ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рд╡рд┐рдХрд╛рд╕ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВред рдкрд╛рдЗрдерд╛рдЧреЛрд░рд╕ рд╕реЗ рд▓реЗрдХрд░ рд╡рд░реНрддрдорд╛рди рджрд┐рди рддрдХ рдХреЗ рдЗрддрд┐рд╣рд╛рд╕ рд╕реЗ рд▓реЗрдХрд░ рдиреБрдЯ рддрдХ рдХреЗ рдЗрддрд┐рд╣рд╛рд╕ рдХреЗ рд╕рдВрджрд░реНрдн рдореЗрдВред
рдЖрдк рдЗрд╕реЗ рдпрд╣рд╛рдБ рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ:
рднрд╛рдЧ 1
video.yandex.ru/users/ya-events/view/129
рднрд╛рдЧ 2
video.yandex.ru/users/ya-events/view/128
рд╕реНрд▓рд╛рдЗрдб:
www.stepanovpapers.com/gcd.pdf (рдЕрдВрдЧреНрд░реЗрдЬреА)
www.stepanovpapers.com/gcd_ru.pdf (rus) рдШрдЯрддрд╛ рд╣реИ
рд╕реНрд▓рд╛рдЗрдб рдХреЗ рд╕рд╛рде рдЯреНрд░реИрдХрд░ рдкрд░ рд╕рд░реНрд╡реЛрддреНрддрдо рдЧреБрдгрд╡рддреНрддрд╛ рдореЗрдВ рд╡реНрдпрд╛рдЦреНрдпрд╛рди:
rutracker.org/forum/viewtopic.php?t=3139315
рдЕрд▓реЗрдХреНрдЬреЗрдВрдбрд░ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреБрдЫ рд╢рдмреНрдж, рдЗрд╕ рд╡реНрдпрдХреНрддрд┐ рдиреЗ рдПрд╕рдЬреАрдЖрдИ рдореЗрдВ рдХрд╛рдо рдХрд┐рдпрд╛, рдмрд╛рдж рдореЗрдВ рдПрдЯреАрдПрдВрдбрдЯреА рд▓реИрдмреЛрд░реЗрдЯрд░реАрдЬ рдореЗрдВ 2000 рд╕реЗ рдХрдВрдкреИрдХ рдФрд░ рдПрдЪрдкреА рдХреЗ рдЙрдкрд╛рдзреНрдпрдХреНрд╖ рдФрд░ рдореБрдЦреНрдп рд╡реИрдЬреНрдЮрд╛рдирд┐рдХ рдХреЗ рд░реВрдк рдореЗрдВ рдПрдЯреА рдПрдВрдб рдЯреА рдХреЗ рдЙрдкрд╛рдзреНрдпрдХреНрд╖ рдФрд░ рдореБрдЦреНрдп рд╡реИрдЬреНрдЮрд╛рдирд┐рдХ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд╛рдо рдХрд┐рдпрд╛, рдЕрдм рд╡реЗ рдПрдбреЛрдм рдореЗрдВ рдХрд╛рдо рдХрд░рддреЗ рд╣реИрдВред
рд▓реЗрдХрд┐рди рдкреНрд░реЛрдЧреНрд░рд╛рдорд░ рдХреЛ рдЙрди рдкрджреЛрдВ рд╕реЗ рдирд╣реАрдВ, рдЬрд┐рдиреНрд╣реЗрдВ рдЙрд╕рдиреЗ рдЕрдкрдиреЗ рдХрдмреНрдЬреЗ рдореЗрдВ рд▓рд┐рдпрд╛ рд╣реИ, рдмрд▓реНрдХрд┐ рдЙрд╕рдХреЗ рдХрд╛рдо рдХреЗ рдирддреАрдЬреЛрдВ рдФрд░ рдЙрд╕рдХреЗ рдХрд╛рдо рдХрд╛ рдирддреАрдЬрд╛ рд╣реИ, рдЬреЛ рдЖрдЬ рддрдХ рд╣рд░ рдХреЛрдИ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рддрд╛ рд╣реИред
UPD Knuth рдкрд╣реЗрд▓реА:
рдмрд╛рдЗрдХ рдирд╣реАрдВ рд╣реИред
рдПрдХ рдмрд╛рд░ рдЬрдм рдиреЙрдЯ рдиреЗ рдЕрдкрдиреА рд░рд╕реЛрдИ рдХреЛ рдЕрдиреБрдХреВрд▓рд┐рдд рдХрд░рдиреЗ рдХрд╛ рдлреИрд╕рд▓рд╛ рдХрд┐рдпрд╛, рддреЛ рдЙрд╕рдиреЗ рдЕрдкрдиреА рдЬрд╝рд░реВрд░рдд рдХреА рд╕рднреА рдЪреАрдЬреЛрдВ рдХреЛ рд░рдЦрд╛, рдФрд░ рдЪреАрдЬреЛрдВ рдХреЗ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рд░рд┐рдХреЙрд░реНрдб рдХрд░рдирд╛ рд╢реБрд░реВ рдХрд┐рдпрд╛, рджреВрд░реА рдХреЛ рдорд╛рдкрд╛ рдФрд░ рдЖрдЦрд┐рд░рдХрд╛рд░ рдПрдХ рдХрд╛рд░реНрдпрдХреНрд░рдо рд▓рд┐рдЦрд╛, рдЬрд┐рд╕рдиреЗ рд░рд╕реЛрдИ рдореЗрдВ рдЪреАрдЬреЛрдВ рдХреА рд╡реНрдпрд╡рд╕реНрдерд╛ рдХреЛ рдЕрдиреБрдХреВрд▓рд┐рдд рдХрд┐рдпрд╛ред рдЖрдкрдХреЛ рдХреНрдпрд╛ рд▓рдЧрддрд╛ рд╣реИ рдХрд┐ рд░рд╕реЛрдИ рдХреЗ рдХреЗрдВрджреНрд░ рдореЗрдВ рд╡рд╣ рдХреНрдпрд╛ рдерд╛?
рдЯрд┐рдкреНрдкрдгреА рдХрд╛ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рд╕рд╣реА рдЙрддреНрддрд░ рд╣реИред