#include<iostream> using namespace std; int main() { int a; int b; cin>>a>>b; int s=0; for(int i=1;i<=a;i++) { if(a%i==0&&b%i==0) { s=i; } } printf("%d",s); }