#include <iostream> int gcd(int c, int s) { while (s != 0) { int temp = s; s = c % s; c = temp; } return c; } int main() { int a,b,d; std::cin>>a; std::cin>>b; d=gcd(a, b); std::cout << d << std::endl; return 0; }