摘要: #includeint main(){ int Euclid(int n,int m); int t; scanf("%d",&t); while(t--) { int a,b,n; scanf("%d%d%d",&a,&b,&n); if(n%Euclid(a,b)==0) printf("Yes\n"); else printf("No\n"); } return 0;}int Euclid(int n,int m) //欧几里德除法求最大公约数{... 阅读全文
posted @ 2013-09-07 17:00 nylg-haozi 阅读(112) 评论(0) 推荐(0) 编辑