P2152 学习笔记

省流：高精水题。

题目传送门

看到高精怎么办？用 python 啊！！！

其实 python 和 c++ 是相通的，你看得懂 c++ 也看得懂 python。

写个辗转相除不就行了吗？？？

code

import sys
sys.set_int_max_str_digits(10005)// 这两行你不加会 RE
a = int(input())
b = int(input())
while b:
    a, b = b, a % b
print(a)