Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 25.10.2011, 10:04
trnext trnext вне форума
Прохожий
 
Регистрация: 04.10.2011
Сообщения: 3
Репутация: 10
По умолчанию Нахождение НАИМЕНЬШЕГО общего кратного

Написал программу нахождения общего кратного.
Что нужно добавить чтобы находил НАИМЕНЬШЕЕ общее кратное.
Код:
unit Unit1;

interface

uses
 Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
  Dialogs, StdCtrls, ExtCtrls;

type
  TForm1 = class(TForm)
    Edit1: TEdit;
    Edit2: TEdit;
    Button1: TButton;
    Edit3: TEdit;
    Label1: TLabel;
    Label2: TLabel;
    Label3: TLabel;
    Label4: TLabel;
procedure Button1Click(Sender: TObject);

private

    { Private declarations }

public

    { Public declarations }

  end;


var
  Form1: TForm1;
implementation
{$R *.dfm}
procedure TForm1.Button1Click(Sender: TObject);
 var
  p, n1, m1, n, m, R, a: LongWord;
begin
   n:= StrToInt(edit1.text);
   m:= StrToInt(edit2.Text);
  if (n = 0) or (m = 0) then
    R:= 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;
    R := m1;
    a :=n*m div R;
    Edit3.text:=IntToStr(a);
  end;
end;
end.
Ответить с цитированием
  #2  
Старый 25.10.2011, 14:14
Аватар для eXplorer
eXplorer eXplorer вне форума
Активный
 
Регистрация: 06.08.2010
Адрес: Ярославль
Сообщения: 264
Версия Delphi: 7
Репутация: 14
По умолчанию

а у тебя разве не Н.О.К. находит ?
(наименьше число, которое без остатка делится на эти оба числа)
__________________

Последний раз редактировалось eXplorer, 25.10.2011 в 14:17.
Ответить с цитированием
  #3  
Старый 28.10.2011, 21:10
Аватар для DelphiM0ZG
DelphiM0ZG DelphiM0ZG вне форума
Новичок
 
Регистрация: 22.10.2011
Сообщения: 62
Репутация: 666
По умолчанию

Вот ссылка http://lectureroom.net/324.html на функцию поиска НОК.
Ответить с цитированием
  #4  
Старый 29.10.2011, 02:12
chainik chainik вне форума
Начинающий
 
Регистрация: 30.06.2008
Сообщения: 140
Репутация: 8882
По умолчанию

а вот самый примитивный способ решения
те путем простого перебора
от MAX(z1,z2) до (z1*z2)
Код:
function GetMOK(z1,z2:cardinal):cardinal;
begin
Result:=Max(z1,z2);
while (Result mod z1 <>0) or (Result mod Z2 <>0) do
    inc(Result);
end;
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 22:05.


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025