博客地址：https://www.cnblogs.com/zylyehuo/ # -*- coding: utf-8 -*- # 递归 def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) print(gcd(12, 16)) #
博客地址：https://www.cnblogs.com/zylyehuo/ # -*- coding: utf-8 -*- """ 利用欧几里得算法实现一个分数类，支持分数的四则运算（加法） """ class Fraction: def __init__(self, a, b): self.a
扩展欧几里得算法详解 在了解扩欧之前我们应该先了解欧几里得算法 欧几里得算法 这是一个递归求最大公约数(greatest common divisor)的方法 $$ gcd(a, b) = gcd(b, a % b) $$ 可以通过一个类似的简单公式推导而来 好像叫做辗转相减法来着？ $$ gcd(
