# include "stdio.h" int main(void) { int x,y,i,t; printf("请输入两个整数:"); scanf("%d %d",&x,&y); if(x>y) { t=x; x=y; y=t; } for(i=x;i>1;i--) if(x%i==0&&y%i==0) { printf("两数的最大公约数为:%d\n",i); return 0; } printf("两数互为素数\n"); }