cht講算法——數論——歐幾里得算法與拓展歐幾里得算法（1）

歐幾里得算法與拓展歐幾里得算法（1）——數論中的beatsaber 哈羅你們好我是cht。 今天正式開死數論部分的講解！ 1、歐幾里得算法的思路 衆所周知，beatsaber是一個yxc巨佬喜好的VR遊戲。 （大佬：爛人你怎麼又開始扯遊戲了 好了好了一會你們就知道了。html 1-1歐幾里得算法用來解決什麼東西 其實樸素歐幾里得算法最大的用途就是：c++ 求最大公因最小公倍數。 這裏要先介紹一點點

>>阅读原文<<