迭代法求最大公约数
来源:互联网 发布:注册会计师考试 知乎 编辑:程序博客网 时间:2024/04/29 21:39
/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者: 崔俊
* 完成日期:2013 年12月5日
* 版 本 号:v1.0
* 问题描述:分别用非递归函数和递归函数,用辗转相除法求两个正整数a和b的
最大公约数,并体会迭代法和递归法在处理问题上各自的思路。
* 样例输入:
* 样例输出:
* 问题分析:
*/
//迭代解法
#include "iostream"
using namespace std;
int gcd(int x, int y);
int main()
{
int m,n;
cout<<"输入两个自然数: ";
cin>>m>>n;
cout<<"最大公约数:";
cout<<gcd(m,n)<<endl;
}
int gcd(int a, int b)
{
int t,r;
if (a < b)
t=a,a=b,b=t;
while (b!= 0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
- 求最大公约数(迭代法)
- 迭代法求最大公约数
- 迭代法求最大公约数
- 用迭代法求两个数的最大公约数
- 升级版用迭代法求最大公约数
- 求两个数字的最大公约数(迭代法)
- 辗转相除之迭代法求最大公约数
- 求两个数的最大公约数(普通方法和迭代法)
- 最大公约数和最小公倍数(迭代法)
- 迭代法 详解 ,最大公约数和最小公倍数
- 迭代法求两数最大公约数(函数)
- 最大公约数1——迭代法
- 迭代法求方程根
- 迭代法求平方根
- 求平方跟 迭代法
- 牛顿迭代法求平方根
- 用迭代法求
- 牛顿迭代法求平方根
- Flex中的initialize,creationComplete和applicationComplete事件总结
- 架构师合作角色之与项目经理合作
- 关于Bootloader的一些看法
- 深入浅出CSS3:background-clip,background-origin和border-image教程
- linux常用命令
- 迭代法求最大公约数
- eclipse和tomcat开发web
- PHP笔记(3)数据类型
- Hadoop Shell命令
- 用递归法求最大公约数
- SAP用户信息查询的几张表
- Hadoop使用常见问题以及解决方法(转载)
- 小世界效应:从凯文·贝肯到六度分隔理论(1)
- 一个查找在字符串中出现多次某个字符串的方法