求最大公约数伪代码

伪代码

网址

最大公约数

伪代码

input a, b
if a <= b
num1 = a, num2 = b
else
num1 = b, num2 = a

if num1 = 0
print (num2)

if num2 = 0
print (num1)

c = num2 % num1
if c = 0
print(num2)
else a = b
b = c

restart

伪代码手写测试图