Untitled

#include "stdio.h"

int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a%b);
}

// gcd(9, 30)
// gcd(30, 9%30=9)
// gcd(9, 30%9=3)
// gcd(3, 9%3=0)
// return 3

int main() {
    int a, b;
    scanf("%d %d", &a, &b);    
    printf("%d\n", gcd(a, b));
    return 0;
}