求最大公约数伪代码

1.求两个数的最大公约数的欧几里得算法（辗转相除法）

算法说明：

 

网上链接：

https://baike.baidu.com/item/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/1647675?fromtitle=%E8%BE%97%E9%99%A4%E6%B3%95&fromid=5124765

2.用伪代码实现欧几里得算法

Read a，b

While(a<b)

  temp=a

  a=b

  b=temp

IF(b=0）

  White a

ELSE

  c=a%b

While(c!=0)

  a=b

  b=c

While(c=0)

  White b

3.手动测试伪代码