View Code of Problem 66

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

int main()
{
    int a,b,i;
    while(scanf("%d %d",&a,&b) != EOF){
        if( a == b){
            printf("1\n");
        }
        else{
            for(i = a;i >0;i--){
                if(a %i == 0 && b %i ==0){
                    a = a /i;
                    b = b/i;
                    break;
                }
            }
            printf("%d/%d\n",a,b);
        }
    }
    return 0;
}

Double click to view unformatted code.


Back to problem 66