Написать программу которая вычисляет наибольший общий делитель двух целых чисел - 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;}
Объяснение кода листинга программы
- В программе подключается библиотека iostream, которая позволяет работать с потоками данных ввода-вывода.
- В функции main() объявляются переменные a, b и n типа int. Переменная n будет хранить наибольший общий делитель.
- С помощью функции abs() приводятся к положительным значениям переменные a и b.
- С помощью функции setlocale() устанавливается локаль системы, в данном случае - русский язык.
- В цикле while() происходит сравнение и обмен значений переменных a и b до тех пор, пока они не станут равными нулю.
- После выхода из цикла while() переменная n присваивается сумме a и b.
- С помощью функции cout() выводится на экран сообщение о наибольшем общем делителе чисел a и b.
- Функция main() возвращает значение 0, что означает успешное завершение программы.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д