求最大公约数
2013-06-25 00:00
155 查看
gcd(a,b)=gcd(b,a)
gcd(a,b)=gcd(b, a mod b)
递归方式:
gcd(a,b)=gcd(b, a mod b)
递归方式:
public static int gcd(int a, int b){ if(a % b == 0){ return b; }else{ return gcd(b, a % b); } } 非递归方式: [code=java]public static void gcb(int a, int b){ int temp; if(a<b){ //将大数放在a上 temp = b; b = a; a = temp; } while(b != 0){ temp = a % b; a = b; b = temp; }
相关文章推荐
- 【51nod】1011 最大公约数GCD--辗转相除法
- 题目1056:最大公约数
- 最大公约数问题
- 求2个数的最大公约数
- 51nod 最大公约数GCD
- C关于最小公倍数最大公约数关于小程序错误求教
- 51nod 1040 最大公约数之和 (数学)
- C++ 复习一 最大公约数
- hdu 5656 CA Loves GCD(n个任选k个的最大公约数和)
- 最大公约数
- 九度OJ 1056--最大公约数 1439--Least Common Multiple 【辗转相除法】
- 求最大公约数
- 编程之美--2.7 最大公约数问题
- 编程之美 set 3 最大公约数问题
- C语言:三种基础方法求2个数的最大公约数。
- UVA-1642-MagicalGCD[区间最大公约数]
- 求最大公约数-辗转相除法-更相减损术
- 三种方法求n个数的最大公约数
- 求两个正整数的最大公约数
- HDOJ2503 ( a/b + c/d ) 【最大公约数GCD,最小公倍数LCM】