57 lines
1.9 KiB
C++
57 lines
1.9 KiB
C++
/* Задание 1
|
||
* Написать программу для поиска наибольшего общего делителя (числа
|
||
* вводятся с клавиатуры после запуска программы):
|
||
* Нечетные варианты: наибольший делитель трех чисел методом деления
|
||
* (для поиска остатка отделения в языке C++ используется операция %)
|
||
* Четные варианты: наибольший общий делитель четырех чисел метолом
|
||
* вычитания
|
||
*/
|
||
|
||
#include <iostream>
|
||
|
||
// Функция для нахождения НОД двух чисел (метод деления)
|
||
int gcdDivision(int a, int b) {
|
||
while (b != 0) {
|
||
int temp = b;
|
||
b = a % b;
|
||
a = temp;
|
||
}
|
||
return a;
|
||
}
|
||
|
||
// Функция для нахождения НОД трех чисел
|
||
int gcdOfThreeNumbers(int x, int y, int z) {
|
||
return gcdDivision(gcdDivision(x, y), z);
|
||
}
|
||
|
||
// Функция для нахождения НОД двух чисел методом вычитания
|
||
int gcdSubtraction(int a, int b) {
|
||
while (a != b) {
|
||
if (a > b) {
|
||
a -= b;
|
||
} else {
|
||
b -= a;
|
||
}
|
||
}
|
||
return a; // или b, так как a == b
|
||
}
|
||
|
||
// Функция для нахождения НОД четырех чисел
|
||
int gcdOfFourNumbers(int w, int x, int y, int z) {
|
||
return gcdSubtraction(gcdSubtraction(gcdSubtraction(w, x), y), z);
|
||
}
|
||
|
||
int main()
|
||
{
|
||
int w, x, y, z;
|
||
|
||
std::setlocale(LC_ALL, "Russian");
|
||
std::cout << "Введите четыре числа: ";
|
||
std::cin >> w >> x >> y >> z;
|
||
|
||
std::cout << "Найдем НОД чисел x, y, z: " << gcdOfThreeNumbers(x, y, z) << std::endl;
|
||
std::cout << "Найдем НОД чисел w, x, y, z: " << gcdOfFourNumbers(w, x, y, z) << std::endl;
|
||
|
||
return 0;
|
||
}
|