函数版计算最大公约数
2014-11-10 11:33
127 查看
/* * Copyright(c) 2014,烟台大学计算机学院 *All right reserved. *文件名称:text.cpp *作者:杨旭 *完成日期:2014年11月10日 *版本号:v1.0 * *问题描述:通过调用函数输出两个数的最大公约数 *输入描述:两个正整数a,b *程序输出:最大公约数 */ #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<<endl; return 0; } int gcd(int a,int b) { int c; if(a<b) { c=a; a=b; b=c; } while(c!=0) { c=a%b; a=b; b=c; } return (a); }
运行结果:
相关文章推荐
- 通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
- 第一次编程作业:计算两个数的最大公约数
- java实现计算两个整数的最大公约数代码及附图
- 高精度计算:最大公约数【两个数字字符串】
- 计算a阶乘和b的最大公约数
- 计算“两个整数的最大公约数”程序
- 面试题目-计算最大公约数
- php计算两个整数的最大公约数常用算法小结
- 7.7.1用穷举法计算两个正整数的最大公约数
- 利用辗转相除法计算最大公约数与最小公倍数
- 计算两个非负整数的最大公约数
- 算法课本~计算两个最大公约数的三种方法
- 计算两个数的最大公约数
- Java程序实现欧几里得算法-计算两个数的最大公约数
- 9.在数学计算或数字分析中,经常会用到计算两个数的最大公约数的问题。即:输入两个正整数,当两个数字有一个不是正整数时会产生异常。当输入非整数数字时,也产生异常。输入无错误后,可计算两个数的最大公约数。
- 递归练习:计算最大公约数和最小公倍数
- 编写计算“两个整数的最大公约数”程序。
- 编写一个计算一维数组中所有整数的最大公约数的函数
- 第十二周项目3.1 计算多组数的最大公约数
- C语言计算最大公约数