第十一周上机项目二（1）求最大公约数

YD-CDL

于 2014-11-06 15:03:51 发布

阅读量383

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/m130494/article/details/40861415

本文详细介绍了使用C++语言编写一个求解两个整数最大公约数的程序，并通过实例展示了其运行结果。程序利用了辗转相除法实现，通过输入描述和输出描述清晰地说明了如何获取最大公约数。通过运行结果，读者可以直观理解程序的正确性和高效性。

/*
 *Copyright (c) 2014, 烟台大学计算机学院
 *All rights reserved.
 *文件名称：test.cpp
 *作者：陈栋梁
 *完成日期：2014年 11 月 6 日
 *版本号：v1.0
 *
 *问题描述：
 *输入描述：
 *输出描述：
 */

#include <iostream>
using namespace std;
int gcd(int x,int y)
{
    int c;
    while (y!=0)
    {
        c=x%y;
        x=y;
        y=c;
    }
    return(x);
}

int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是: "<<g;
    return 0;
}

运行结果：