Используя алгоритм Евклида, найти НОД двух чисел. (c++)!!!!!
делать через while!!
Ответы на вопрос
Ответил Koljisto
0
#include <iostream>
using namespace std;
int main()
{
setlocale(LC_ALL, "Russian");
int a, b;
cin >> a;
cin >> b;
cout << "НОД(" << a << ";" << b << ")=";
while (a != 0 and b != 0) {
if (a > b) {
a = a % b;
}
else {
b = b % a;
}
}
cout << a + b << endl;
}
Новые вопросы
Математика,
1 год назад
Українська література,
1 год назад
Қазақ тiлi,
2 года назад
История,
2 года назад
Русский язык,
7 лет назад