#include<iostream> using namespace std; int main() { int m,n,x=1; int i = 1; cin>>m>>n; while(i <= m && i <= n) { if(m % i==0&&n % i ==0) { x = i; } i++; } cout<<x; return 0; }