Question

算法

Ｓ１　　输入，ｘ，ｙ

Ｓ２　　ｍ＝ｍａｘ{ｘ，ｙ}

Ｓ３　　ｎ＝ｍｉｎ{ｘ，ｙ}

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

则输出ｎ，否则执行Ｓ５

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

Ｓ６　　ｍ＝ｎ

Ｓ７　　ｎ＝ｒ

Ｓ８　　执行Ｓ４

Ｓ９　　输出ｎ

上述算法的含义是　　　　　　　　　。

Answer 1

求ｘ，ｙ的最大公约数