#include<fstream>
#include <iostream>
#include<math.h>
using namespace std;

int gcd(int a,int b,int& counter)
{
	if(a==0) return b;
	if(b==0) return a;

	if(a>b){
		counter+=1;
		return(gcd(b,a%b,counter));
	}
	else if(a<b){
		counter+=1;
		return (gcd(a,b%a,counter));
	}
	else return a;
}

int main()
{

	float ratio=0;
	for(int i=0;i<100;i++)
	{
		int a=rand();
		int b=rand();
		int counter=0;
		int g=gcd(a,b,counter);
		ratio+=counter/log(a);
		cout<<a<<","<<b<<","<<g<<","<<counter<<",   "<<log(a)
		<<" , "<<counter/log(a)<<endl;
	}

	cout<<ratio/100<<endl;


return 0;
}