tjut 4320

#include <stdio.h>    __int64 gcd(__int64 a,__int64 b)  {      return b ? gcd(b,a%b) : a;  }    int main()  {      int z,ncase = 0;      __int64 a,b,t;      scanf("%d",&z);      while(z--)      {          scanf("%I64d%I64d",&a,&b);          while((t=gcd(a,b)) != 1)              a /= t;          printf("Case #%d: ",++ncase);          puts(a-1?"NO":"YES");      }      return 0;  }