Найдите наименьшее к такое, что к факториал делится ** n без остатка

0 голосов
16 просмотров

Найдите наименьшее к такое, что к факториал делится на n без остатка


Информатика (15 баллов) | 16 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Var k,n,f:integer;
begin
write('n=');readln(n);
k:=1;f:=1;
while f mod n <> 0 do
 begin k:=k+1; f:=f*k; end;
writeln('k=',k);
end.

Пример:
n=30
k=5

(194k баллов)