#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;
}
tjut 4320
最新推荐文章于 2016-11-04 22:02:44 发布