#include <iostream>
using namespace std;
int main()
{
    setlocale(LC_CTYPE, "Rus");
    int m, n, a, b;                   // a - сколько отрезали раз           б - сколько сторона последнего
    cout << "m=";
    cin >> m;
    cout << "n=";
    cin >> n;
    a = 0; b = 0;
    do
    {
        if (m > n) { m -= n; a++; b = n; }
        if (m < n) { n -= m; a++; b = m; }
        if (m == n) { a++; b = m; break; }
    } while (m != 0 || n != 0);
    cout << a << "  " << b << '\n';
    system("pause");
    return 0;
}