Среди чисел от 1 до N на k делятся числа k, 2k, 3k, … — их столько, сколько раз k целиком укладывается в N: N : k с отброшенным остатком. От 1 до 100 на 7 делятся 14 чисел (7 · 14 = 98).
Делятся на одно или на другое. Сложив числа, делящиеся на a, и числа, делящиеся на b, мы дважды посчитаем числа, делящиеся на оба (для взаимно простых a и b — на a · b). Поэтому их вычитают один раз: от 1 до 60 на 2 или на 3 делятся 30 + 20 - 10 = 40 чисел, а ни на 2, ни на 3 — 60 - 40 = 20.