Форум программистов, компьютерный форум, киберфорум
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 13.12.2011
Сообщений: 11
1

Написать перезагружаемую функцию, которая вычисляет НОД для двух и трех чисел

22.06.2013, 00:18. Показов 1309. Ответов 1
Метки нет (Все метки)

Здравствуйте.В процессе написания программы,столкнулся с проблемой. Программная функция вычисляет НОД 2 чисел идеально,а при вычислении НОДа 3 чисел,при некоторых значениях программа пишет то что НОД равен "0",хотя НОД не равен нулю. Прошу помощи правильно описать функцию вычисления НОДа 3 чисел.
Код программы:

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
 unit Unit1;
 
interface
 
uses
  Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
  Dialogs, StdCtrls;
 
type
  TForm1 = class(TForm)
    Edit1: TEdit;
    Button1: TButton;
    Label1: TLabel;
    Label2: TLabel;
    Label5: TLabel;
    Label6: TLabel;
    procedure Button1Click(Sender: TObject);
 
  private
    { Private declarations }
  public
    { Public declarations }
   function Nod(a,b:integer):integer; overload;
   function Nod(a,b,c:integer):integer; overload;
end;
 
 
var
  Form1: TForm1;
 
implementation
 
{$R *.dfm}
  function TForm1.Nod(a,b:integer):integer;
  begin while (a<>0) and (b<>0) do if a>b then a:=a mod b  else b:=b mod a;
    if a=0 then Nod:=b else Nod:=a;
  end;
 
  function TForm1.Nod(a,b,c:integer):integer;
  begin
      while (a<>0) and (b<>0) do if a>b then a:=a mod b  else b:=b mod a;
    if a=0 then Nod:=b else Nod:=a;
    while (b<>0) and (c<>0) do if b>c then b:=b mod c  else c:=c mod b;
    if b=0 then Nod:=c else Nod:=b;
           while (a<>0) and (c<>0) do if a>c then a:=a mod c  else c:=c mod a;
    if a=0 then Nod:=c else Nod:=a;
 
  end;
 
procedure TForm1.Button1Click(Sender: TObject);
var
   a,b,c: integer;
 begin
     a:=random(100); b:=random(100); c:=random(100);
    Edit1.Text:= INTTOSTR(a)+ ' ' + INTTOSTR(b) + ' ' + INTTOSTR(c);
    Label1.Caption:= IntToStr(Nod(a,b));
    Label2.Caption:= IntToStr(Nod(a,b,c));
  end;
 
end.
Заранее благодарю.
Вложения
Тип файла: 7z 777.7z (152.6 Кб, 4 просмотров)
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.06.2013, 00:18
Ответы с готовыми решениями:

Написать функцию, которая вычисляет НОД n чисел
Здравствуйте, уважаемые программисты! Понадобилось мне написать функцию, которая вычисляет НОД n...

Написать функцию, которая вычисляет минимум из трёх чисел
Добрый день! необходимо написать функцию, которая вычисляет минимум из трёх чисел. Подскажите...

Написать функцию, которая вычисляет минимум из трёх чисел
Всем доброго времени суток! Вот такая ситуация, сел и начал изучать java на http://************,...

Написать функцию, которая вычисляет максимальное из трех чисел
В С++ написать функцию, которая вычисляет максимальное из трех чисел :) плиз...

1
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
31243 / 20423 / 7960
Регистрация: 22.10.2011
Сообщений: 35,452
Записей в блоге: 6
22.06.2013, 00:51 2
Вообще было бы странно делать что-либо, кроме:

Delphi
1
2
3
4
function TForm1.Nod(a, b, c: integer): integer;
begin
  Nod := Nod(Nod(a, b), c);
end;
Если у тебя уже есть вычисление НОД для двух чисел - то тебе никто не мешает использовать его для вычисления НОД-а трех и более чисел правда?
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.06.2013, 00:51

Найти НОД трёх чисел, используя рекурсивную функцию нахождения НОД двух чисел
Помогите решить. 8. Найти НОД трёх чисел, используя рекурсивную функцию нахождения НОД двух...

Написать функцию, которая вычисляет разность двух чисел
Помогите пожалуйста, Напишите функцию, которая вычисляет разность двух чисел по модулю и...

Написать функцию, которая вычисляет частное от деления двух чисел
1.1 Написать функцию, которая вычисляет частное от деления двух чисел. 1.2 Выполнить перегрузку...

Процедура, которая вычисляет НОД и НОК двух натуральных чисел
Напишите процедуру, которая вычисляет НОД и НОК двух натуральных чисел и возвращает их через...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.