求最大公约数伪代码
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.手动测试伪代码