Используя алгоритм евклида, найти нод двух чисел. (c++)! ​
делать через

kkkkk24 kkkkk24    2   13.11.2019 18:30    1

Ответы
edakovagfffgg edakovagfffgg  10.10.2020 13:00

#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;

}

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика