第四周项目一两个数求最大公约数
2016-03-24 08:44
204 查看
代码:
运行结果:
知识点总结:
运用递归函数,求最大公约数,先写好主函数,再写子函数。
/* *Copyright (c) 2016, 烟台大学计算机学院 *All rights reserved. *文件名称:求最大公约数; *作 者:岳成艳; *完成日期:2015年3月24号; *版 本 号:vc++6.0; * *问题描述:输入两个数,求这两个数的最大公约数。 *输入描述:输入任意两个正整数,如18,24; *程序输出:它们的最大公约数,如6; */ #include<iostream> using namespace std; int gcd(int a,int b); int main() { int a,b,g; cin>>a>>b; g=gcd(a,b); cout<<"最大公约数是:"<<g; return 0; } int gcd(int a,int b) { int r; while(b!=0) { r=a%b; a=b; b=r; } return a; }
运行结果:
知识点总结:
运用递归函数,求最大公约数,先写好主函数,再写子函数。
相关文章推荐
- opengl下png图片的加载与显示
- Ajax 跨域访问 tomcat 下的 web service
- B&Em
- 第四周项目:递归调用求n的阶乘
- 实验:C++实验2-模拟ATM
- 第三周项目1—求最大公约数
- 输出星号图
- C++作业2
- 项目4-程序分析
- hdoj-2524-矩形A + B
- 状态栏隐藏的问题
- Android相机
- 第四周项目一求最大公约数
- 年龄几何
- Unity3D问题之EnhanceScollView选择角色3D循环滚动效果实现
- 第四周上机实践项目 项目4--程序分析(3)
- vSphere 虚拟化基础概念讲解与环境构建-吴秋林-专题视频课程
- 作业二 项目三
- 理解函数的默认参数
- 第四周项目4-1