CodeChef CHAPD

CodeChef CHAPD

个人赛的题

出不来

还是没有想清楚！

#includeusing 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;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。