【輾轉相除法】「原理」 @ Depression of the Young Literati™

　　你曾經聽說過「歐幾里得原理」嗎？
　　A,B是整數，則存在整數Q,R，使得A=BQ+R，這就叫作「歐幾里德除法」原理。

　　此時(A,B)=(B,R)，這叫作「輾轉相除法」原理。

　　但這種算式你我顯然都太清楚。在感情上，我們甚至不知道總和是多少。

　　而當A是被除數，B是除數，Q是商，R是餘時；則(A,B)=(Q,R)，這又意味著什麼？

連結：
輾轉相除法維基百科