#include using i64 = long long; void solve() { i64 a,b; std::cin>>a>>b; i64 g=std::gcd(a,b); a/=g,b/=g; std::cout<sync_with_stdio(false); solve(); }