HDU2.2.4 Wolf and Rabbit

ycjpz

于 2015-08-19 23:11:56 发布

阅读量469

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM入门文章标签： ACM HDU 入门

本文链接：https://blog.youkuaiyun.com/SteelBasalt/article/details/47790907

ACM入门专栏收录该内容

41 篇文章

订阅专栏

本文探讨了程序设计和算法优化的关键技巧，包括数据结构、排序算法、动态规划等核心概念，以及如何通过代码管理工具如Git提升开发效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

和之前有一题一样，那题是很多人坐成一个圈，然后每隔几个人报数，原理相同，即为m与n互质即可全部遍历。

代码如下：

#include <cstdio>
#include <iostream>
using namespace std;

unsigned long gcd(unsigned long a,unsigned long b)
{
	if(a<b){
		unsigned long temp=a;
		a=b;
		b=temp;
	}
	if(b==0)
		return a;
	return gcd(b,a%b);
}

int main()
{
	int T;
	cin>>T;
	while(T--){
		unsigned long m,n;
		scanf("%lu%lu",&m,&n);
		if(gcd(m,n)==1)
			printf("NO\n");
		else 
			printf("YES\n");
	}
	return 0;
}