第11周项目2.1 求两个数的最大公约数
2014-11-16 14:11
232 查看
/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:gcd.cpp *作 者:anGelovEr *完成日期:2014年11月6日 *版 本 号:v1.0 * *问题描述:输入输入两个数,并求出其最大公约数。 *程序输出:两个数的最大公约数。 */ #include <iostream> using namespace std; int gcd(int a,int b) //自定义函数的原型(即函数声明)//定义用于求两数的最大公约数的函数,函数只管求值,不管输出。输出由main{}完成。 { int r,g; while (b!=0) //循环语句求两个数的最大公约数。 { r=a%b; a=b; b=r; } g=a; return (g); //这里要使函数值返回为最大公约数。 } int main() { int a,b,g; cin>>a>>b; g=gcd(a,b); cout<<"最大公约数是: "<<g; return 0; }
知识点总结:公约数的函数编写。
学习心得:还要用开方命令来节省运行时间。
相关文章推荐
- 第11周项目2.1 求两个数的最大公约数
- 遗漏题目--第11周项目2:求两个数的最大公约数
- 第11周项目1-求两个数的最大公约数
- 第11周项目2--求两个数的最大公约数
- 第11周项目2求两个数的最大公约数
- 第11周项目 求两个数的最大公约数
- 第11周 项目二 (1) 求两个数最大公约数
- 第11周项目2(2)-求4个数的最大公约数
- 第11周项目9-求四个数最大公约数
- 第十一周项目二——输出两个数的最大公约数
- 第11周上机实践项目2——求最大公约数
- 第13周项目9-求两个数的最大公约数
- 第11周项目2-求最大公约数
- 第11周项目2拓展-求四个数的最大公约数
- 第11周项目2:求最大公约数
- 第11周项目--求四数的最大公约数
- 第13周项目10-递归法求两个数的最大公约数
- 遗漏题目--第11周项目二扩展:求四个数的最大公约数
- 第11周项目2求四个数的最大公约数 .
- 第11周项目2求最大公约数