Hilo#include <iostream>

#include <iostream> using namespace std; int main(int a,int b) { while (b) b^=a^=b^=a%=b;; return a; } int main() { int a,b; cin >> a >> b; cout << gcd(a,b); return 0; }