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