//想了一下午,用公约数方法A了;
公约数方法
#include<stdio.h> int gcd(int a,int b) { if(a%b==0) return b; return gcd(b,a%b); } int main() { int s,m,n,g; while(~scanf("%d%d%d",&s,&m,&n)&&s&&m&&n) { s=s/gcd(s,gcd(m,n)); if(s%2==1) printf("NO\n"); else printf("%d\n",s-1); } return 0; }