joj2343

最新推荐文章于 2024-07-06 00:20:02 发布

原创最新推荐文章于 2024-07-06 00:20:02 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#input #each #file #go

joj数学问题专栏收录该内容

4 篇文章

订阅专栏

2343: Sing a Song

Result	TIME Limit	MEMORY Limit	Run Times	AC Times	JUDGE
	3s	16384K	1186	215	Standard

N students are playing a game, they sit in a circle and number themselves with 1 to N clockwise. First, the teacher let the student whose number is 1 to sing a song. Then Mth student clockwise sings a song, and go on. + 0 1 what to know whether each student has a chance to sing.Can you help him?

Input

The input file consists several cases. Each case contains two positive integers N and M. (1 <= n, m <=1000)

Hint: Use "scanf" and "printf" to read and write.

Output

If everyone has a chance to sing, print "YES", else "NO";

Sample Input

5 1
4 2

Sample Output

YES
NO

Problem Source: +01

This problem is used for contest: 57 190

#include<stdio.h>
int gcd(int u,int v)
{
    while(u%v!=0)
    {
        int t=u%v;
        u=v;
        v=t;
    }
    return v;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)==2)
    {
        if(gcd(n,m)!=1)printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}

这个题目可以用推到的方式解决，如果mn有大于一的共因数那么他们就可以避开与他们相邻的数了。。