allkill

分类

学习记录(7) 未归档(1) 题解(15)

/ 注册

全部文章（共1篇）

GCD。

自己一直用gcd函数，原理都快不记得了，现在写这篇博客来复习一下。比如找200和90的GCD最暴力的办法是一个for循环从2到89，找到最大的i使得200%i==0且90%i==0.上面的办法在时间效率很慢，复杂度为O(n)。下面讲一下辗转相除法的原理。还是200和90为例。先贴个代码。 int G...

gcd

2020-12-26

0 508