#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; ll gcd(ll a, ll b){ if(b==0) return a; return gcd(b, a%b); } int main() { ll a, b; cin>>a>>b; ll d=gcd(a, b); cout<