求最大公约数的算法

求最大公约数gcd(Greatest Common Divisor)的算法

方法一：辗转相除法

int gcd(int a, int b){int r;while(r=a%b)   //辗转相除至r=0{a=b;b=r;}return b;}

方法二：递归

int gcd(int a, int b){if(b==0)return a;else return gcd(b,a%b);}