Just curious why I can’t see “add new comment” button to reply other answers? Cause I’m kinda new here?
Need 50 karma for that.
We still have to find gcd of some x^n and |a-b|. How does this make it simpler? We still need to use the gcd(a, b) = gcd(b, a % b) property.
Thank you @john_smith_3 . I converted your comment to answer so that proper credit can be given to it 
Thanks for pointing it out.
That shouldn’t be a problem earlier too since input was only till 14 edges and a single case was there.