View Code of Problem 66

#include<stdio.h>
int main()
{
	int m,n,i,s;
	while(scanf("%d %d",&m,&n)!=EOF)
	{
		for(i=1;i<= m&&i<=n;i++)     
		{
			if(m%i==0&&n%i==0) 
				s=i;
		}
		m= m/s;
		n= n/s;
		if (m==1&&n==1)
			printf("1\n");
		else 
			printf("%d/%d\n",m,n);
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 66