#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j,k,a,b,c,d;
b=40;
scanf("%d",&a);
while(a!=0)
{
c=b%a;
b=a;
a=c;
}
if(b==1)printf("yes");
else printf("no");
}原文:http://514771529.blog.51cto.com/2792779/1382838