題目列表(包括答案和解析)
輾轉相除法
(1)輾轉相除法，又叫________，是一種求兩個正整數的________的古老而有效的算法．
(2)輾轉相除法的算法步驟：
任意給出兩個正整數，用較大的數除以較小的數，所得到的________和________的數構成新的一對數，繼續做除法．直到大數被小數除盡，這個較小的數就是最大公約數．
(3)輾轉相除法的程序框圖如圖所示．
歐幾里得算法(求兩個正整數的最大公約數)是
等值算法
輾轉相除法
割補法
秦九韶算法
9、圖中的程序框圖所描述的算法稱為歐幾里得輾轉相除法．若輸入m=2010，n=1541，則輸出m=湖北省互聯網違法和不良信息舉報平臺 | 網上有害信息舉報專區 | 電信詐騙舉報專區 | 涉歷史虛無主義有害信息舉報專區 | 涉企侵權舉報專區
違法和不良信息舉報電話：027-86699610 舉報郵箱：58377363@163.com