"輾轉相除法"是數學中一種求最大公因數的算法,又稱為歐幾裏得算法。它的基本思想是:給定兩個整數a和b,b不為0,若a能被b整除,則b就是a的最大公因數;否則,將a除以b得到的餘數替換a,b替換為a,如此循環,直到某步的餘數為0,此時的b就是原始的a和b的最大公因數。
該詞彙無近義詞、反義詞、同義詞。
網友正在查
按求是什麼意思 首日封是什麼意思 排序的最是什麼意思 以桃代李是什麼意思 身無長物是什麼意思 秉正无私是什麼意思 領異標新是什麼意思 諸葛弩是什麼意思 氣昂昂是什麼意思 輾轉相除法是什麼意思
漢語詞典收錄了近50萬個詞語,包含詞語的解釋、例句和翻譯,詞庫仍在不斷更新中。
詞典數據主要來源於新華字典,以及通過機器學習從海量的互聯網內容中挖掘出尚未被新華字典收錄的流行詞語,用於補充詞庫,方便大家查詢。