#include <stdio.h> int main () { int a,b; int min; scanf("%d %d",&a,&b); int ret=0; if(a<b){min=a;}else{min=b;} for(int i=1;i<=min;i++){ if(a%i==0){ if(b%i==0){ ret=i; } } } printf("最小公约数是%d",ret); return 0; }