Question

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

Answer 1

Ответ:

#include <iostream>

#include <algorithm>

#include <cmath>

int gcd(int a, int b){

   a = std::abs(a);

   b = std::abs(b);

   while(b > 0){

       a %= b;

       std::swap(a, b);

   }

   return a;

}

int main(){

   int a, b;

   std::cin >> a >> b;

   int g = gcd(a, b);

   std::cout << g << std::endl;

   return 0;

}