#include<stdio.h> #include<string.h> #include<stdlib.h> int main(){ int a,b,i; while(scanf("%d %d",&a,&b)!=EOF){ if(a==b) printf("1\n"); else{ int min; if(a>b) min=b; else min=a; for(i=2;i<=min;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.