#include <iostream> #include <cmath> using namespace std; int a(int x,int y){ int sb; while(x%y!=0) { sb=x%y; x=y; y=sb; }return sb; } int main(){ int n,m; cin>>n>>m; cout<< a(n,m); return 0; }