求最大公约数伪代码

 

 用辗转相除法(即欧几里得算法)求两个正整数的最大公约数和最小公倍数。 - 百度文库 (baidu.com)

伪代码：

input a,b;   //输入两个整数。
create r;    //中间量用来存放余数。
while(b>0)
{
r=a%b;
a=b;
b=r;
}
output a;   //当b=0时，a即为最大公约数。