#include<bits/stdc++.h>
using namespace std;
int a,b;
int c;
int pa,pb;
int na,nb;//现在a,b
int gcd(int a,int b)
{
	while(b)
	{
		int t=b;
		b=a%b;
		a=t;
	}
	return a;
}
int main()
{
	scanf("%d%d",&a,&b);
	int c=gcd(a,b);
	printf("%d\n",c);
	while(na!=c)
	{
		if(nb==0)
		{
			nb=b;
			pb++;
		}
		else if(na==a)
		{
			na=0;
			pa++;
		}
		else if(nb>0)
		{
			int add=min(nb,a-na);
			na+=add;
			nb-=add;
		}
	//	printf("%d %d",na,nb);
	}
	printf("%d %d",pa,pb);
	return 0;
}