a,m;main(b){while(a*++m%b||~scanf("%d/%d\n",&a,&b,m=!vprintf(),a/=b/m));}