Question

輾轉相除法

(1)輾轉相除法，又叫________，是一種求兩個正整數的________的古老而有效的算法．

(2)輾轉相除法的算法步驟：

任意給出兩個正整數，用較大的數除以較小的數，所得到的________和________的數構成新的一對數，繼續做除法．直到大數被小數除盡，這個較小的數就是最大公約數．

(3)輾轉相除法的程序框圖如圖所示．

Answer 1

答案：
解析：

(1)歐幾里得算法　最大公約數 　　(2)余數　較小 　　(3)n，r，0