#include using namespace std; typedef long long ll; int main() { ll a,b; cin>>a>>b; ll g=gcd(a,b); cout<