标签：geo ems sub 技术 ima 精度 php src gre
对于20%的数据，0 < A , B ≤ 10 ^ 18。
对于100%的数据，0 < A , B ≤ 10 ^ 10000。
高精度GCD
1 def math_gcd(a, b) : 2 while b != 0 : 3 t = a 4 a = b 5 b = t % a 6 return a 7 8 9 def main() : 10 number_a = int(raw_input()) 11 number_b = int(raw_input()) 12 print math_gcd(number_a, number_b) 13 14 15 if __name__ == "__main__" : main()
@Author: YouSiki
标签：geo ems sub 技术 ima 精度 php src gre
原文地址：http://www.cnblogs.com/yousiki/p/6106815.html
