关闭

迭代法求最大公约数

449人阅读 评论(0) 收藏 举报

/*
 * 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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:30371次
    • 积分:977
    • 等级:
    • 排名:千里之外
    • 原创:71篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    最新评论