解压压缩包得到
运用了欧几里得算法
欧几里得算法,也称为辗转相除法,是用于计算两个非负整数的最大公约数(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}