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