Написать программу которая вычисляет наибольший общий делитель двух целых чисел - Turbo Pascal

Узнай цену своей работы

Формулировка задачи:

Написать программу которая вычисляет наибольший общий делителр двух целых чисел
Листинг программы
  1. program p1;
  2. var p, n,m,n1, m1,result: integer;
  3. begin
  4. writeln ('Введите два числа');
  5. readln(m,n);
  6. if m < n then begin
  7. n1 := m;
  8. m1 := n;
  9. end
  10. else begin
  11. n1 := n;
  12. m1 := m;
  13. end;
  14. while n1 > 0 do begin
  15. p := m1 mod n1;
  16. m1 := n1;
  17. n1 := p;
  18. end;
  19. Result := m1;
  20. writeln(result);
  21. end.
Листинг программы
  1. Program p1;
  2. var a,b,nod:real;
  3. begin
  4. write('a=');
  5. readln(a);
  6. write('b=');
  7. readln(b);
  8. repeat
  9. if a>b then a:=a-b
  10. else b:=b-a;
  11. until a=b;
  12. writeln('НОД:',a);
  13. readln;
  14. end.

Решение задачи: «Написать программу которая вычисляет наибольший общий делитель двух целых чисел»

textual
Листинг программы
  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     setlocale(LC_ALL, "Russian");
  6.     int a, b, n;
  7. a=abs(a);
  8.     b=abs(b);
  9.     cout<<"Введите число A="; cin>>a;
  10.     cout<<"Введите число B="; cin>>b;
  11.     while(a!=0 && b!=0)
  12.     {if (a>b) (a=a%b); else (b=b%a);};
  13.     n=a+b;
  14.     cout<<"Наибольший общий делитель чисел А и B равен "<<n<<"\n";
  15. return 0;}

Объяснение кода листинга программы

  1. В программе подключается библиотека iostream, которая позволяет работать с потоками данных ввода-вывода.
  2. В функции main() объявляются переменные a, b и n типа int. Переменная n будет хранить наибольший общий делитель.
  3. С помощью функции abs() приводятся к положительным значениям переменные a и b.
  4. С помощью функции setlocale() устанавливается локаль системы, в данном случае - русский язык.
  5. В цикле while() происходит сравнение и обмен значений переменных a и b до тех пор, пока они не станут равными нулю.
  6. После выхода из цикла while() переменная n присваивается сумме a и b.
  7. С помощью функции cout() выводится на экран сообщение о наибольшем общем делителе чисел a и b.
  8. Функция main() возвращает значение 0, что означает успешное завершение программы.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

15   голосов , оценка 4.133 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы