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