Определить на сколько квадратов можно разрезать данный прямоугольник

#include <iostream>
#include <cstdint>
#include <algorithm>
 
int main()
{
    int64_t a = 1, b = 1e10;
    int64_t n = 0;
    while (a && b)
    {
        auto [c, d] = std::minmax(a, b);
        n += d / c;
        const_cast<decltype(a)&>(d) %= c;
    }
 
    std::cout << n << std::endl;
}

#include <stdio.h>
#include <stdint.h>
 
/* на сколько квадратов можно разрезать данный
прямоугольник, если от него каждый раз отрезается квадрат максимально большой площади.
Стороны прямоугольника и квадратов выражены натуральными числами.*/
uint64_t foo(uint64_t a, uint64_t b)
{
  uint64_t count = 0, x;
  while (a && b)
  {
    x = (a > b) ? a / b : b / a;
    if (a > b) a -= b * x;
    else       b -= a * x;
    count += x;
  }
  return count;
}
 
int main()
{
  printf(" total: %lu", foo(1, 10000000000));
  return 0;
}

#include <stdio.h>
#include <stdint.h>
#include <inttypes.h>
 
/* на сколько квадратов можно разрезать данный
прямоугольник, если от него каждый раз отрезается квадрат максимально большой площади.
Стороны прямоугольника и квадратов выражены натуральными числами.*/
uint64_t foo(uint64_t a, uint64_t b)
{
    uint64_t count = 0, x;
    while (a && b)
    {
        x = (a > b) ? a / b : b / a;
        if (a > b) a -= b * x;
        else       b -= a * x;
        count += x;
    }
    return count;
}
 
int main()
{
    printf(" total: %" PRIu64, foo(1, 10000000000));
    return 0;
}

int main()
{
    char const* pin{ "in.txt" }, *pout{"out.txt"};
    uint64_t a{}, b{};
    FILE* pfin = fopen(pin, "r"), * pfout = fopen(pout, "w");
    if (pfin && pfout)
    {
        int n = fscanf(pfin, "%llu%llu" , &a, &b);
        fprintf(pfout, " total: %llu\n", foo(a, b));
        fclose(pfin);
        fclose(pfout);
    }
    else
    {
        perror(pfin ? pout : pin);
    }
}