|@-@|

#include<iostream>
using namespace std;
int main(){
int a,b;
cin >> a >> b;
while (a%b !=0) {
int t= a%b;
a = b;
b = t;
}
cout << b<<endl;

return 0;

}