#include using namespace std; int main(){ cin.tie(0),ios::sync_with_stdio(false); int64_t a,b; cin>>a>>b; int64_t g=gcd(a,b); cout<