基本釋義
"輾轉相除法"是數學中一種求最大公因數的算法，又稱為歐幾裏得算法。它的基本思想是：給定兩個整數a和b，b不為0，若a能被b整除，則b就是a的最大公因數；否則，將a除以b得到的餘數替換a，b替換為a，如此循環，直到某步的餘數為0，此時的b就是原始的a和b的最大公因數。
該詞彙無近義詞、反義詞、同義詞。
漢語詞典收錄了近50萬個詞語，包含詞語的解釋、例句和翻譯，詞庫仍在不斷更新中。
詞典數據主要來源於新華字典，以及通過機器學習從海量的互聯網內容中挖掘出尚未被新華字典收錄的流行詞語，用於補充詞庫，方便大家查詢。
