猫史档案馆

第一步：将两个代表自然数的变量“自然数1”和“自然数2”同时赋任意数，如果自然数1大于自然数2，则将变量“大”设为变量“自然数1”，将变量“小”设为“自然数2”，否则将变量“大”设为“自然数2”，将“小”设为“自然数1”。

 

第二步：重复执行。

 

第三部步：将变量余数设为变量大和变量小相除的余数。

 

第四步：如果变量余数的值为0，将变量最大公因数设为变量最小数的值，输出结果；否则，将变量小设为变量大的值，将变量余数设为变量小的值。