#include<iostream> using namespace std; int gong_yue_shu(int n,int m){ for(int i=m;i>=1;i--){ if(n%i==0 and m%i==0){ return i; } } } int main(){ int a,b; cin>>a>>b; int i=gong_yue_shu(a,b); cout<<i; }