Найдите наименьшее натуральное число, нацело делящееся ** 2, 3, 4, 5 и 6, десятичная...

Question

Найдите наименьшее натуральное число, нацело делящееся на 2, 3, 4, 5 и 6, десятичная запись которого содержит только нули и единицы

Answer 1

Вроде как 
11100,т.к.
при делении на 2 число должно оканч. на 0 или 2 или 4,6,8
при делении на 5 число должно оканч. на 0 или 5,следовательно число оканчивается на 0,число делится на 4 если либо две его последних цифры составляют число делящееся на 4 либо эти две цифры равны нулю,следовательно число уже оканчивается на два нуля,ну а признак делимости на три это сумма цифр должна делиться на 3 следовательно мы получаем наименьшее число 11100

Comments

Если интересно как я узнал,то просто на Pascal Abc написал простенькую программу которая выводит числа до 100000 которые делятся на 2,3,4,5,6 и среди них выбрал число состоящее из единиц и нулей во программа:
var
i:longint;
begin
for i:=1 to 100000 do
begin
if (i mod 2 = 0) and (i mod 3 = 0) and (i mod 4 = 0) and (i mod 5 = 0) and (i mod 6 = 0) then
begin
writeln(i);
end;
end;
end.
Можно проверить в интернете в поиске введи Pascal Abc компилятор онлайн