View Code of Problem 66

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

Double click to view unformatted code.


Back to problem 66