[000]求两个数的最大公约数
2014-04-28 09:46
141 查看
求出两个数的最大公约数
何不来个递归解决呢？
int foo(int v1, int v2)
{
while(v2) {
int temp = v2;
v2 = v1 % v2;
v1 = temp;
}
return v1;
}何不来个递归解决呢？
int foo(int v1, int v2)
{
if (v2 != 0) {
foo(v1, v1%v2);
}
return v1;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 求出输入任意整数的所有质数，两个数的最大公约数
- 第四周项目一 求两个数的最大公约数
- 1.求两个数的最大公约数
- 第四周项目1-求两个数的最大公约数
- 求两个数的最大公约数
- 两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数
- 求两个数的最大公约数 C语言
- 用JAVA求两个数的最大公约数
- 求两个数的最大公约数
- 将两个正整数的最大公约数表示成两个数的线性组合（暴力）
- c语言经典题算法1--用辗转相除法求两个数的最大公约数
- 编写函数，求两个数的最大公约数。
- 1.将数组A中的内容和数组B中的内容进行交换。（数组一样大） 2.获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列。 3.将三个数按从大到小输出。 4.求两个数的最大公约数。
- 第11周项目1-求两个数的最大公约数
- js求两个数的最大公约数
- 求两个数的最大公约数
- C语言 求两个数的最大公约数
- 第十一周-求两个数的最大公约数！！