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

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

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

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

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

textual
Листинг программы
#include <iostream>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    int a, b, n; 
a=abs(a);
    b=abs(b);
    cout<<"Введите число A="; cin>>a;
    cout<<"Введите число B="; cin>>b;
    while(a!=0 && b!=0)
    {if (a>b) (a=a%b); else (b=b%a);};
    n=a+b;
    cout<<"Наибольший общий делитель чисел А и B равен "<<n<<"\n";
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
Похожие ответы