Pascal:Целочисленная арифметика
Версия от 12:33, 21 февраля 2010; Den (обсуждение | вклад) (Новая страница: « == Целочисленная арифметика(описание) == В данном разделе представлены описания и реализа…»)
Целочисленная арифметика(описание)
В данном разделе представлены описания и реализация программ которые могут быть полезны в решении задач с целочисленной арифметикой.
Функция для определения принадлежности числа к простым:
Function Prime(n:longint):boolean;
var
p,i:longint;
b:boolean;
begin
b:=true;
if (n=1) or ((n>3) and (n mod 2=0)) then
b:=false
else
begin
p:=trunc(sqrt(n));
i:=3;
While (i<=p) and b do
begin
b:=n mod i<>0;
i:=i+2;
end;
end;
Prime:=b;
end;
Функция для определения наибольшего общего делителя:
Function GCD(a,b:longint):longint;
var
x,y:longint;
begin
x:=a;
y:=b;
While x<>y do
if x>y then x:=x-y
else y:=y-x;
GCD:=x;
end;