#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin >> n >> m; while(m%n != 0){ int yu = m% n; m=n; n=yu; } cout << n; return 0; }