#include <iostream> using namespace std; int main() { int a, b; int c; cin>>a>>b; c = b; while(c >0){ c = a %b; a = b; b = c; } cout<<a<<endl; } // 64 位输出请用 printf("%lld")