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");

}

}