View Code
1 //辗转相除法
2 //设k=x/y,b=x%y,则x=ky+b设k=x
阅读背景：
[编程之美]最大公约数(Greatest Common Divisor)
来源：互联网
分享到：
