Недавно добавленные исходники

•  DeLiKaTeS Tetris (Тетрис)  4 091

•  TDictionary Custom Sort  6 178

•  Fast Watermark Sources  5 980

•  3D Designer  8 859

•  Sik Screen Capture  6 318

•  Patch Maker  6 729

•  Айболит (remote control)  6 724

•  ListBox Drag & Drop  5 582

•  Доска для игры Реверси  95 973

•  Графические эффекты  6 940

•  Рисование по маске  6 197

•  Перетаскивание изображений  5 111

•  Canvas Drawing  5 482

•  Рисование Луны  5 190

•  Поворот изображения  4 737

•  Рисование стержней  3 345

•  Paint on Shape  2 583

•  Генератор кроссвордов  3 482

•  Головоломка Paletto  2 783

•  Теорема Монжа об окружностях  3 582

•  Пазл Numbrix  2 352

•  Заборы и коммивояжеры  3 033

•  Игра HIP  1 990

•  Игра Go (Го)  1 911

•  Симулятор лифта  2 268

•  Программа укладки плитки  1 976

•  Генератор лабиринта  2 429

•  Проверка числового ввода  2 107

•  HEX View  2 437

•  Физический маятник  2 065

 
скрыть

  Форум  

Delphi FAQ - Часто задаваемые вопросы

| Базы данных | Графика и Игры | Интернет и Сети | Компоненты и Классы | Мультимедиа |
| ОС и Железо | Программа и Интерфейс | Рабочий стол | Синтаксис | Технологии | Файловая система |



Delphi Sources

Вычисление наибольшего общего делителя двух целых неотрицательных чисел



Автор: Fenik

{ **** UBPFD *********** by delphibase.endimus.com ****
>> Вычисление наибольшего общего делителя двух целых неотрицательных чисел

Зависимости: System
Автор:       Fenik, chook_nu@uraltc.ru, Новоуральск
Copyright:   Turbo Pascal / С.А. Немнюгин. - СПб: Издательство "Питер", 2000.
Дата:        27 октября 2002 г.
***************************************************** }

function GCD(const m, n: LongWord): LongWord;
{Вычисление наибольшего общего делителя
 двух неотрицательных целых чисел.
 Если какое-то из чисел = 0, то функция возвратит 0.
 Взято из учебника:
 Turbo Pascal / С.А. Немнюгин. - СПб: Издательство "Питер", 2000.}
var
  p, n1, m1: LongWord;
begin
  if (n = 0) or (m = 0) then
    Result := 0
  else
  begin
    if m < n then
    begin
      n1 := m;
      m1 := n;
    end
    else
    begin
      n1 := n;
      m1 := m;
    end;
    while n1 > 0 do
    begin
      p := m1 mod n1;
      m1 := n1;
      n1 := p;
    end;
    Result := m1;
  end;
end;

Пример использования:

p := GCD(54, 36); {p := 18}




Похожие по теме исходники

Вычисление даты Пасхи

Сравнение двух изображений




Copyright © 2004-2025 "Delphi Sources" by BrokenByte Software. Delphi World FAQ

Группа ВКонтакте