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