joj 2343

 我这辈子都会记住这个定理：n元循环群（a）中，元素a^m是（a）的生成元的充要条件是（n，m）=1.

哎，郁闷。。。。

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int a,b;
        if(n>m)
        {
           a=n;
           b=m;
        }
        else
        {
            b=n;
            a=m;
        }
        while(b)
        {
           int c=a%b;
           a=b;
           b=c;
        }
        if(a==1)
           printf("YES\n");
        else
           printf("NO\n");
    }
}