现在的位置: 首页 > 综合 > 正文

第十一周项目2-求两数最大公约数

2014年11月23日 ⁄ 综合 ⁄ 共 404字 ⁄ 字号 评论关闭
/*                            
*程序的版权和版本声明部分:                            
*Copyright(c)2013,烟台大学计算机学院学生                            
*All rights reserved.                            
*文件名称:                            
*作者:田成琳                            
*完成日期:2013年 11月5 日                            
*版本号:v1.0                            
*对任务及求解方法的描述部分:                            
*输入描述:     
*问题描述:求两个数的最大公约数   
*程序输出:    
*问题分析:                            
*算法设计:                            
*/
我的程序:
#include<iostream>
using namespace std;
int gys(int,int);
int main()
{
    int a,b,c;
    cout<<"请输入两个数:"<<endl;
    cin>>a>>b;
    c=gys(a,b);
    cout<<"最大公约数为:"<<c<<endl;
    return 0;
}
int gys(int a,int b)
{
    int r,t;
    if(a<b)
    {
    t=a;
    a=b;
    b=t;
    }
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}

运行结果:

心得体会:

抱歉!评论已关闭.