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