精英家教網 > 高中數學 > 題目詳情

算法

Ｓ１　　輸入，ｘ，ｙ

Ｓ２　�。恚剑恚幔鴞ｘ，ｙ}

Ｓ３　�。睿剑恚椋顊ｘ，ｙ}

Ｓ４　　若ｍ／ｎ＝[ｍ／ｎ]（[ｘ]表示ｘ的整數部分）

則輸出ｎ，否則執(zhí)行Ｓ５

Ｓ５　　ｒ＝ｍ－[ｍ／ｎ]＊ｎ

Ｓ６　�。恚剑�

Ｓ７　　ｎ＝ｒ

Ｓ８　　執(zhí)行Ｓ４

Ｓ９　　輸出ｎ

上述算法的含義是　　　　　　　　　。
求ｘ，ｙ的最大公約數
練習冊系列答案
相關習題

同步練習冊答案