彙整

Archive for the ‘數論 Number Theory’ Category

Greatest Common Divisor

2009/11/8 DJWS 留言

http://www.csie.ntnu.edu.tw/~u91029/GreatestCommonDivisor.html
今天在PTT上面看到新手寫的最大公因數、以及最小公倍數程式碼,挺有意思的,所以就記下來了。放在第一篇。

Categories: 數論 Number Theory

Chinese Remainder Theorem

2009/10/21 DJWS 2 留言
Categories: 數論 Number Theory

Josephus Problem

2009/7/12 DJWS 3 留言
Categories: 數論 Number Theory

6n±1 Method

2009/6/29 DJWS 2 留言
Categories: 數論 Number Theory

Pollard’s ρ Factorization Method

2009/6/29 DJWS 2 留言

http://www.csie.ntnu.edu.tw/~u91029/Factorization.html
感謝Yu-Han網友的指正,我好好的將此文重寫一遍了。

Categories: 數論 Number Theory