#include <iostream>using namespace std;int gcd(int x , int y){ int temp; while(y>0) { temp=y; y=x%y; x=temp; } return temp;}int main(){ int a,b; cin>>a>>b; cout<<gcd(a,b)<<'\n';}