hdu4320

链接:http://acm.hdu.edu.cn/showproblem.php?pid=4320

题目大意：a中的质因数都在b中

#include <iostream>

using namespace std;

long long gcd (long long a,long long b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    int Case;
    cin>>Case;
    int k=1;
    long long a,b,c;
    while(Case--)
    {
        cin>>a>>b;
        c=gcd(a,b);
        while(c>1)
        {
            a=a/c;
            c=gcd(a,b);
        }
        cout<<"Case #"<<k++<<": ";
        if(a==1)
        cout<<"YES"<<endl;
        else cout<<"NO"<<endl;

    }
    return 0;
}