求两个整数的最大公约数算法

来源:互联网 发布:微信默认浏览器为淘宝 编辑:程序博客网 时间:2024/05/21 06:00

int u , v , temp,gcd ;

while ( v != 0)

{

temp = u % v ;

u = v ;

   v = temp ;

}

gcd = u;

0 0