Предлагаю на примере этой задачи (с сайта acmp.ru) на длинную арифметику посмотреть, как знание разных языков программирования помогает проще и быстрее получать заветный Accepted. Эта задача находится в разделе "длинная арифметика", но стоит оговориться, что никаких арифметических операций с длинными числами здесь делать не надо, только операцию сравнения. Самым простым решение будет на языке Python, потому что в нём длинная арифметика есть "из коробки". И это, к сожалению, убивает всю изначальную соль задачи...

И снова задача на длинную арифметику и/или на математику. Сначала внимательно читаем условие: Важно при прочтении обратить внимание, что надо найти НОД не входных чисел, а чисел, состоящих из n и m единиц. Если мы пишем решение на Python, то можем воспользоваться всей мощностью языка и сделать ровно то, как описано в задаче: Здесь мы довольно хитро построили длинные числа - сначала построили строки из единичек нужной длины, а потом преобразовали их к числовому типу данных. Чтобы лучше понять алгоритм Евклида, напишем решение без использования длинной арифметики...