#include<stdio.h> int main() { int a,b; while(scanf("%d %d",&a,&b)!=EOF) { int aa,bb; int c; aa=a;bb=b; c=b%a; while(c!=0) { b=a; a=c; c=b%a; } printf("%d/%d\n",aa/a,bb/a); } }
Double click to view unformatted code.