tl;dr Find coefficients of bezout's identity, square root to get the flag

Original writeup (https://amritabi0s.wordpress.com/2017/12/17/inctf-2017-rsa-1s-fun-writeup/).