527A - Playing with Paper - CodeForces Solution

#include <iostream>
using namespace std;
long long res = 0;
long long gcd(long long x, long long y)
{
  if (y == 0) return x;

  res += x/y;
  return gcd(y, x%y);
}
int main(){
  long long int a, b;
  cin >> a >> b;
  gcd(a,b);
  cout << res;
}