辗转相除法求两个数的最大公约数
2012-11-17 13:05
232 查看
/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者:解晓东 * 完成日期:2012 年 11 月 17 日 * 版 本 号:v1.0 * * 输入描述: * 问题描述: * 程序输出: * 问题分析: * 算法设计: */ # include <iostream> using namespace std; /*函数的声明*/ void sort(int &, int &);//形参为引用 int function(int, int); /*main函数*/ int main() { /*变量的定义*/ int num1, num2, common(0); /*输出与输入*/ cout << "please input two numbers:"; cin >> num1 >> num2; /*函数的调用*/ // sort(num1, num2);//可以不用排序 common = function(num1, num2); /*输出*/ cout << num1 << ", " << num2 << " " << "max_common is:" << common << endl; return 0;/*结束*/ } /*函数的定义*/ void sort(int & max, int & min)//求max,min { int temp(0); if (max < min) { temp = min; min = max; max = temp; } } int function(int num1, int num2) { int common(1);//common初始化为1 int remainder(0);//remainder初始化为0 while (num2 > 0)//如果除数为0,结束循环,及上次循环中余数为0 { remainder = num1 % num2;//求余数 num1 = num2;//将除数赋给下一次的被除数 num2 = remainder;//将本次余数赋给下一次除数 } common = num1;//能被整除的除数及为最大公约数 return common;//返回common的值,及最大公约数 }
![](http://img.my.csdn.net/uploads/201211/17/1353129017_4233.jpg)
相关文章推荐
- F - hide handkerchief 利用辗转相除法 来计算两个数的最大公约数
- 两个数的最大公约数------欧几里德算法(辗转相除法)
- C语言进阶之路------函数调用之辗转相除法求两个数的最小公倍数和最大公约数
- 每天一道编程题----------------辗转相除法求两个数的最大公约数及其证明
- 辗转相除法求两个数的最大公约数
- 利用辗转相除法求两个数的最大公约数
- 【C】辗转相除法求两个数的最大公约数,利用位运算交换两个数无须中间变量
- 用三种方法(辗转相除法,相减法,穷举法)求两个数的最大公约数,仅供参考。
- C语言 求两个数的最大公约数 (算法)--辗转相减法、辗转相除法
- 辗转相除法 求 两个数的 最大公约数 和 最小公倍数
- c语言经典题算法1--用辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 求两个数的最大公约数——辗转相除法
- 求两个数最大公约数 (辗转相除法)
- 辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 求两个数的最大公约数:辗转相除法
- 80x86 汇编:用辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数