Question

[C++]
Napisz program realizujący algorytm Euklidesa w wersji z dzieleniem. Prosze szybko...

Answer 1

#include <iostream>

int euklides(int x, int y)
{
  if (x == 0) return y;
  if (y > x) return euklides(y % x, x);
  return euklides(x % y, y);
}

int main()
{
  std::cout << euklides(15,21) << std::endl;
}