coursea鏈接:https://www.coursera.org/learn/neural-networks-deep-learning/notebook/Zh0CU/python-basics-with-numpy-optionalhttps://www.coursera.org/learn/neural-networks-deep-learning/notebook/Zh0CU/python-basics-with-numpy-optional Python Basics with Nump
假設: a = b * k + r 求證: gcd(a, b) = gcd(b, r) 證明: 設c = gcd(a, b), d = gcd(b, r) c | a, 表示能夠整除a 輾轉相除法推導過程,1.證出c <= d 因為c | a, c | b, r = a - b * k 所以c | r 既然 c 能夠整除 b和r&