Covorul

#include <iostream>
using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    if(m>n)
        swap(n,m);
    cout<<m<<' ';
    int sol=0;
    while(m)
    {
        sol+=n/m;
        if(n%m==0)
            break;
        n%=m;
        swap(n,m);
    }
    cout<<sol;
    return 0;
}