#include
using namespace std;
int a,b; int main() { cin>>b; cin>>a; for (int i=1;i<=a;i++) { if(a%i==0) if(b%i==0) cout<<i<<endl; } return 0; }
if(a%i==0 && b%i==0) { cout<<i<<endl; break; // <- przerwanie pętli }