eucrid.c

#include <stdio.h>
int ucrid(int a, int b)
{
  int mod = a % b;
  if (mod == 0) {
    return b;
  }
  else {
    return ucrid(b, mod);
  }
}


int main() 
{
  int a,b;
  scanf("%d %d", &a,&b);
  int c = ucrid(a,b);
  printf("%d\n",c);
}