#include<bits/stdc++.h> using namespace std; int main() { int n,m; int a; cin>>n>>m; a=__gcd(n,m); cout<<a; }