Untitled

#include<stdio.h>
int gcd(int a,int b)
{
    if(a==0)return b;
    gcd(b%a,a);
}
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d",gcd(a,b));
}