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