1.c

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

FILE *fpc;

int gcdm(int m, int n)
{
	int r,count=0;
	while(n!=0)
	{
		count++;
		r = m%n;
		m = n;
		n = r;
	}
	fprintf(fpc,"%d\t",count);
	return m;
}

int gcds(int m,int n)
{
	int count=0;
	while(m!=n)
	{
		count++;
		if(m>n)
			m=m-n;
		else
			n=n-m;
	}
	fprintf(fpc,"%d\t",count);
	return m;
}

int gcdc(int m, int n)
{
	int min,count=0;
	min = (m<n)?m:n;
	while(min!=1)
	{
		count++;
		if(m%min==0)
  		if(n%min==0)
  	  		break;
		min--;
	}
	fprintf(fpc,"%d\n",count);
	return min;
}

void main()
{
	FILE *fp = fopen("GCD.txt","w+");
	fpc = fopen("GCDC.txt","w+");
	fprintf(fp,"m\tn\tGCDM\tGCDS\tGCDC\n");

	int m,n,min;
	int gm,gs,gc;
	srand(time(0));
	for(int i=1;i<=10;i++)
	{
		m = (rand()+1)%100+m;
		n = (rand()+1)%100+n;
		min = m>n ? n : m;
		fprintf(fpc,"%d\t%d\t%d\t",m,n,min);
		gm = gcdm(m,n);
		gs = gcds(m,n);
		gc = gcdc(m,n);
		fprintf(fp,"%d\t%d\t%d\t%d\t%d\n",m,n,gm,gs,gc);	
	}
	fclose(fp);
	fclose(fpc);
	FILE *fg = fopen("GCDplot.gnu","w");
	fprintf(fg,"set xlabel \"min{m,n}\"\nset ylabel \"t\"\nplot 'GCDC.txt' u 3 : 4 w l ti\"Ecuclid's\",'GCDC.txt' u 3 : 5 w l ti\"Subtraction\",'GCDC.txt' u 3 : 6 w l ti\"Consecutive Interger\" \nset term png\nset output \"GCD.png\"\nreplot\nset term x11");
	fclose(fg);
	system("gnuplot \"GCDplot.gnu\"");
	system("eog GCD.png");
}