题解 P2152 【[SDOI2009]SuperGCD】

· · 题解

本篇题解为大家介绍Python的一个库 fractions Fraction 类可自动进行化简（约分）和通分， 实现了一个类来处理有理数。 因为要通分，所以当然有自带gcd. 所以本题最短AC代码

import fractions
print(fractions.gcd(int(input()),int(input())))