题解

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