摘要： 作用 求x,y两个数的最大公因数，即$gcd(x,y)$ 前置知识 $x,y,a,b,k$都是正整数 把x整除y记为$x|y$ 如果$a|x$，$a|y$那么a是x和y的公因数 如果$a|x$，那么$a|kx$ 如果$a|x$，$a|y$那么$a|x-ky$ (x>ky) 如果$a|b$，$b|a$ 阅读全文