cht讲算法——数论——欧几里得算法与拓展欧几里得算法（1）

欧几里得算法与拓展欧几里得算法（1）——数论中的beatsaber 哈罗你们好我是cht。 今天正式开死数论部分的讲解！ 1、欧几里得算法的思路 众所周知，beatsaber是一个yxc巨佬喜好的VR游戏。 （大佬：烂人你怎么又开始扯游戏了 好了好了一会你们就知道了。html 1-1欧几里得算法用来解决什么东西 其实朴素欧几里得算法最大的用途就是：c++ 求最大公因最小公倍数。 这里要先介绍一点点

>>阅读原文<<