24,6K подписчиков
Привет, друзья. Сегодня поговорим о злоупотреблении целочисленной делимостью. Давайте вспомним, что такое деление на территории натуральных чисел. Если число n делится на m, то n можно представить в виде km при каком-то натуральном k. Если не делится, то представление n=km+d, где d называется остатком и может быть от 1 до m-1. При этом d=0 соответствует делимости. Теперь понятно, почему рациональные числа представляются периодическими десятичными (или любыми d-ичными) дробями. Делим числитель на знаменатель нацело, получаем "правильную" дробь, в которой числитель меньше знаменателя...