Question

算法

Ｓ１　　輸入，ｘ，ｙ

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

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

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

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

Ｓ５　�。颍剑恚璠ｍ／ｎ]＊ｎ

Ｓ６　　ｍ＝ｎ

Ｓ７　　ｎ＝ｒ

Ｓ８　　執(zhí)行Ｓ４

Ｓ９　　輸出ｎ

上述算法的含義是　　　　　　　　　。

Answer 1

求ｘ，ｙ的最大公約數(shù)