#include<bits/stdc++.h> using namespace std; int main() { int a,b; cin>>a>>b; int x=1; int i=1; while (i <=a&&i <=b) { if (a%i==0&&b%i==0) { x=i; } i++; } cout <<x; return 0; }