求两个数的最大公约数（迭代）

最新推荐文章于 2016-10-19 10:31:16 发布

原创最新推荐文章于 2016-10-19 10:31:16 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序使用迭代法计算两个整数的最大公约数(GCD)。程序首先提示用户输入两个整数，然后通过迭代算法计算并输出这两个数的最大公约数。

/*                
* Copyright (c) 2012, 烟台大学计算机学院                
* All rights reserved.                
* 文件名称：test.cpp                
* 作者：刘明亮             
* 完成日期：2012 年11月24日                
* 版本号：v1.0                
*                
* 输入描述：无                
* 问题描述：用迭代求两个数的最大公约数                
* 程序输出：最大公约数     
* 问题分析：               
* 算法设计：略                
*/       
     
#include "iostream"   
using namespace std;  
int gcd(int x, int y);  
void 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;  
}