标签:nbsp 实现 gcd 一个 mod 因子 迭代 常量 bsp
将原问题减小规模,最终可由递归或迭代实现
减去一个常量
减去一个常量因子
减去的规模可变
规模为n的问题 ——>规模为n-1的问题
规模为n的问题 ——>规模为n/2的问题
gcd(m,n)=gcd(n,m mod n)
减治法
原文地址:https://www.cnblogs.com/qmcj/p/9096414.html