Level - Medium
Description:
[rsa3.txt]
The two moduli share a common prime (coprime), making them MUCH easier to factor, even though it wouldn't be possible to factor otherwise.
p = 158954135912536259649845552382757849078339820320889922784576644780347102092039759071735700930458068125729993437629627127489937677182234654634528546796102749001441786797851584837364751075271572884183286900728332748215222105328915933271749659017999737220238175387228902907641858812820949035828633637080555842217
q1 = 169462284396585911849574285651271443371876901092320858398545983156942539436929846404404679656482378298122786540995721429096585253848180086811629361617206413459150016149567031889102951830833040736468496796020866541776202762448423458853776925394946588441545505005536816213547053664824743158608813965992840726449
q2 = 131631378070356218231459537756824092541687577610439941481462753085976928305991557123184951595211954472916945495015152394195260758465187025406441630600727492175038963250429562471245878140052114386883362948856657933290777672616718840392881936595204349324504473018636730052822885912474225008513449087522233967849
Flag - byuctf{coprime_means_factoring_N_becomes_much_easier}