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