求两个自然数x，y的最大公约数。
求最大公约数的欧几里得算法如下：
用x除以y取余数r，用除数y除以余数r再取余数，然后用第一次的余数除以第二次的余数，再用第二次的余数除以第三次的余数，反复做下去，直到最后余数是0为止。最后一步的除数就是这两个数的最大公约数。
程序如下：
求两个自然数x，y的最大公约数。
求最大公约数的欧几里得算法如下：
用x除以y取余数r，用除数y除以余数r再取余数，然后用第一次的余数除以第二次的余数，再用第二次的余数除以第三次的余数，反复做下去，直到最后余数是0为止。最后一步的除数就是这两个数的最大公约数。
程序如下：
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
