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