思考の問題は最小の公因数を求めます
问题题目大まかな意味はハンカチを探して、もしすべての位置を遍歴することができるならばyesを出力して、すべてを遍歴することができないならばnoを出力して、mを与えて、n、物を探す时n-1つの点を迂回して探すのが好きで、例えば3つの点、n=2、aから探してそれからcを探してbを探してそれでいいです.構想の拡張:mとnが互いに質を合わせればすべての点を遍歴することができ、公因数が1より大きいとすべての点を遍歴することができない.
#include
using namespace std;
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n==-1&&m==-1) break;
int ans=gcd(n,m);
if(ans==1) printf("YES
");
else printf("POOR Haha
");
}
return 0;
}