求最大公约数伪代码

1.辗转相除法是 Euclid 的《几何原本》中提到的一种寻找两个数的最大公因数（gcd）的算法。无论是简洁的算法过程，还是深刻的算法原理，抑或是巧妙的复杂度分析，都称得上是来自圣经的算法。而扩展的辗转相除法则构造性地证明了，对任意整数 a 和 b ，存在一对 x 、 y 使得 ax + by = gcd(a, b) 。这一结论的普遍性和实用性让它成为了数论中的基本定理之一，在很多数学问题中都能看到它的身影。
辗转相除法
伪代码

2.Write "Enter the numbers"
Read numbers
While (b!=0)
If a>b
Set b to a Mod b
ELSE
Set a to b Mod a
Write "The gcd is "
Write a