C++ найти наибольший общий делитель двух чисел

Question

C++ найти наибольший общий делитель двух чисел

Answer 1

#include

#include

#include

using namespace std;

int gcd (int a, int b) {

   return b ? gcd (b, a % b) : a;

}

signed main() {

   int x,y;

   cin >> x >> y;

   cout << gcd(x,y);</strong>

}