20212320 欧几里得算法

https://zhuanlan.zhihu.com/p/259706781 这个是参考网站

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

伪代码如下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的代码是自己写的，截图如下

运行过程如下