#include<bits/stdc++.h>
using namespace std;
int main()
{
　int x,y,num;
　while(cin>>x>>y,x&&y){
　　if(x<y)swap(x,y);
　　for(int i=1;;i++){
　　　num=x%y;
　　　x=y;
　　　y=num;
　　　if(!num){
　　　　cout<<x<<" "<<i<<endl;
　　　　break;
　　　}
　　}
　}
}
