#include<stdio.h>
int main(){
int a,b,i,m,c=0,d=0,max;
printf("请输入两个整数:");
scanf("%d%d",&a,&b);
max=a<b?a:b;
for(i=2;i<=max;i++){
if((a%i==0)&&(b%i==0)){
c=i;
for(m=2;m<c;m++){
if(c%m==0)
break;
else
d=c;
}
}
}
if((c=0)||(d==0))
printf("没有素数公约数");
else
printf("最大素数公约数是:%d",d);
return 0;
}