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