本题原本是一道高精题（代码量超大）
但python支持高精（仅供娱乐）
import fractions print(fractions.gcd(int(input()),int(input())))
转载于:https://www.cnblogs.com/Robin20050901/p/10679710.html
P2152 [SDOI2009]SuperGCD
本文介绍了一种使用Python进行高精度计算的方法，并通过一个具体的实例展示了如何利用fractions模块中的gcd函数来实现两个整数的最大公约数计算。这种方法不仅适用于高精度计算，也提供了一种简便的解决方案。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
