杭电ACM1222——Wolf and Rabbit~~最大公约数

标签：acm   杭电   

题目的意思是：兔子随便躲在一个洞里，狼从 0 号洞开始找，每次找下一个是往后数 m个，全部洞组成环状的。

输入的m和n，洞是 0 号 到 n - 1 号。

m和n的最大公约数是1，则狼每个洞都可以找到。否则，则有些洞就会被忽略，而那些洞是安全的。

下面的是AC的代码：

#include <iostream>
using namespace std;

int GCD(int a, int b)
{
	int c;
	while(b)
	{
		c = a % b;
		a = b;
		b = c;
	}
	return a;
}

int main()
{
	int m, n, i;
	cin >> i;

	while(i--)
	{
		cin >> m >> n;
		if(GCD(m, n) == 1)
			cout << "NO" << endl;
		else
			cout << "YES" << endl;
	}
	return 0;
}

杭电ACM1222——Wolf and Rabbit~~最大公约数

标签：acm   杭电   

原文地址：http://blog.csdn.net/qq_25425023/article/details/46802577