20212320 欧几里得算法

 

本次作业的伪代码和代码我参考的是百度上的算法框图

伪代码如下Input(a,b)

While a<0 or b<0

Print(error)

Break

While a<b

C=b

B=a

A=c

Break

Num = a%b

While num == 0:

Print(b)

Break

While num!= 0

A=b

B=c

C=a%b

If c==0

Print(b)

break

python的代码是自己写的，截图如下

运行过程如下