第11周项目2-求最大公约数（1）

原创于 2014-11-10 15:59:05 发布 · 409 阅读

0 ·

CC 4.0 BY-SA版权

C++程序设计学习专栏收录该内容

164 篇文章

订阅专栏

本文介绍了一个用于计算两个数最大公约数的C++程序，包括自定义函数gcd的实现，通过输入两个数并输出它们的最大公约数来解决数学问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题及代码：

/*
 *Copyright(c)2014,烟台大学计算机学院
 *Allrights reserved.
 *文件名称:MADE37.cpp
 *作    者:孙化龙
 *完成日期:2014年11月6日
 *版 本 号：v1.0
 *
 *问题描述:输入两个数，并求出其最大公约数
 *输入描述:两个数
 *输出描述:其最大公约数
*/
#include <iostream>

using namespace std;

//自定义函数的原型（即函数声明）
int gcd(int x,int y);


int main()

{

    int a,b,g;

    cin>>a>>b;

    g=gcd(a,b);

    cout<<g<<endl;

    return 0;

}

int gcd(int x,int y)

{
    int a,max;
    if(x<y)
    {
        max=y;
        y=x;
        x=max;
    }
    while(y!=0)
    {
        a=x%y;
        x=y;
        y=a;
    }
    return x;
}

运行结果：