Question

輾轉(zhuǎn)相除法

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

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

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

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

Answer 1

答案：
解析：

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