第12周项目3-用递归方法求解(3)求两个的最大公约数
2014-11-13 15:23
281 查看
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *完成日期:2014年11月13日 *版本号:v1.0 * *问题描述:求出两个数的最大公约数。 *输入描述:输入整数a,b。 *程序输出:输出整数a,b的最大公约数。 */ #include<iostream> using namespace std; int common(int,int); int main() { int a,b,c; cout<<"输入两个整数:"; cin>>a>>b; c=common(a,b); cout<<"这两个数的最大公约数为:"<<c<<endl; return 0; } int common(int x,int y) { int r,z; r=x%y; if (r==0) return y; z=common(y,r); }
运行结果:
相关文章推荐
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- 第十二周项目3-用递归的方法求解(最大公约数)
- 第十二周 项目三-用递归方法求解-(3)用递归函数求两个数的最大公约数
- 第十二周项目3-用递归方法求解(3)用递归函数求两个数的最大公约数
- 第十二周项目三 用递归方法求解(3)求两数最大公约数
- 第四周项目5:用递归方法求解(3)求两个数的最大公约数
- 第十二周项目3-用递归方法求解-求两个数的最大公约数
- 第12周项目3-用递归方法求解-(1)
- 第12周项目3-用递归方法求解(1)n的阶乘
- 第12周项目--递归求最大公约数
- 第12周上机实践项目3——用递归方法求解(求两个数的最大公约数)
- 第12周上机实践项目3——用递归方法求解(求1*3*...*n的递归式)
- 第12周项目3-用递归方法求解-(3)
- 第12周项目3-用递归方法求解(3)
- 第12周项目3-用递归方法求解(2)求1*3*...*n的递归式
- 2014秋C++第12周项目3参考-用递归方法求解
- 第12周项目3-用递归方法求解-(5)
- 第12周项目3-用递归方法求解(5)二进制
- 第12周项目3 用递归方法求解(5)
- 第12周项目3-用递归方法求解(4)Fibnacci序列