百度百科对该算法的说明https://baike.baidu.com/
伪代码: 读入第一个数,存储第一个数到num1 读入第二个数,存储第二个数到num2 对num1除num2取模,存储模到模0 对于模0,作循环 如果模为0 输出num2 其他情况 对num2除模0取模,存储模到模0
手动测试: