求最大公约数伪代码

求最大公约数伪代码

欧几里得算法（辗转相除法）

网上链接:https://blog.csdn.net/qinzaoxiaozhu/article/details/113917610

算法说明：

          输入两个数字a和b
          判断a<b是否为真
                         如果结果为真，则交换a和b的值，进入下一个判断
                         如果结果为假，则进入下一判断
         判断b=0是否为真
                        如果结果为真，则a就是a，b的最大公约数，输出a
                        如果结果为假，则进入下一步
         将a%b的结果赋给变量c（取余数）
         判断c=0是否为真
                       若结果为假，则先将b的值赋给a，再将c的值赋给b，重新进入c=a%b那一步
                       若结果为真，则b就是a，b的最大公约数，输出b
       结束

欧几里得算法的伪代码

输入整数a，b
while a < b
     temp = a
     a = b
     b = temp

if b = 0
     print a
else
     c = a % b

       while c != 0
        a = b
        b = c

   print b

验证