CodeChef CHAPD

标签：

个人赛的题

出不来

还是没有想清楚！

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
    return b==0?a:gcd(b,a%b);
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        ll a,b;scanf("%lld%lld",&a,&b);
        ll c=gcd(a,b);
        if(a==b) { printf("Yes\n") ; continue; }
        if(c==1) {  if(b==1) printf("Yes\n");
                    else printf("No\n");
         continue;  }
        while(b%c==0){
            b/=c;
            c = gcd(a,b);
            if(c==1) break;
        }
         if(b==1) printf("Yes\n");
         else printf("No\n");

    }
    return 0;
}

CodeChef CHAPD

标签：

原文地址：http://blog.csdn.net/a197p/article/details/48105261