intGcd(int a, int b) { if(b == 0) return a; return Gcd(b, a%b); } intmain() { int a, b; scanf("%d%d", &a, &b); do{ int e = b / a + 1; printf("1/%d ", e); a = a * e - b; b = b * e; int d = Gcd(a, b); a /= d; b /= d; }while(a > 1); printf("1/%d ", b); return0; }