【杭电】[1222]Wolf and Rabbit
2016-07-20 10:10
323 查看
因为是个循环的过程
所以如果两个数最大公约数为1的话
狼就可以抓到兔子
#include<stdio.h> int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int T; scanf("%d",&T); while(T--) { int n,m; scanf("%d %d",&n,&m); printf("%s\n",gcd(n,m)==1?"NO":"YES"); } return 0; }
题目地址:【杭电】[1222]Wolf and Rabbit
相关文章推荐
- 高精度加法——杭电1002
- Hdu2066(一个人的旅行)
- 杭电1870 愚人节的礼物
- 关于杭电1405 The Last Practice 的问题
- hdu-1103 模拟题。
- hdu-1022 栈的应用。
- hdu-1247 简单map的应用。(字典树)
- hdu-1251 字典树公共前缀。
- hdu-1075 map映射表的应用。
- 杭电ACM Steps (1)
- hdu 1005 -- Number Sequence
- hdu 1007 -- Quoit Design
- 杭电1004
- 杭电1005
- 杭电1008
- c++编写藏手帕问题
- 杭电oj-1003
- 杭电oj-1004
- 杭电oj-1005
- 并查集示例1