数学专题

数学专题

hdu2824

欧拉函数模板

#includeusing namespace std;const int N=3000010;int prime[N],isprime[N];int phi[N];void get_phi(){ int i,j,cnt=0; for(i=2;i

hdu2.2.4

#includeusing namespace std;int gcd(int a,int b){ int tmp; while(b!=0){ tmp=b; b=a%b; a=tmp; } return a;}int main(){ int t; scanf("%d",&t); while(t--){ int m,n; scanf("%d%d",&n,&m); if(gcd(n,m)==1) puts("NO"); else puts("YES"); } return 0;}

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