CTF：RSA3

解压压缩包得到

运用了欧几里得算法

欧几里得算法，也称为辗转相除法，是用于计算两个非负整数的最大公约数（GCD）的一种方法。它基于以下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。

具体步骤如下：
1. 将两个输入的非负整数记为a和b，其中a >= b。
2. 用b去除a，得到余数r。
3. 如果r等于0，则b即为最大公约数。
4. 如果r不等于0，则将b赋值给a，将r赋值给b，然后重复步骤2。

这个算法可以迭代地应用，直到余数为0。最后得到的b就是输入的两个整数的最大公约数。

因此可以打出代码

运行结果为16进制，将结果转为字符

得答案为flag{49d91077a1abcb14f1a9d546c80be9ef}