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

最新推荐文章于 2025-08-20 00:00:00 发布

EIKY

最新推荐文章于 2025-08-20 00:00:00 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

分类专栏： C++初学文章标签： c++ 编程语言计算机科学

本文链接：https://blog.youkuaiyun.com/qq978874169/article/details/40930319

C++初学专栏收录该内容

157 篇文章

订阅专栏

本文介绍了一个使用C++编写的简单程序，该程序能够接收两个整数作为输入，并通过辗转相除法计算这两个整数的最大公约数。代码中包含了主函数以及用于计算最大公约数的独立函数。

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

/*
 *Copyright (c)2014,烟台大学计算机与控制工程学院
 *All rights reserved.
 *文件名称：C++18.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;
    return 0;
}
int gcd(int x,int y)
{
    int z,g;
    if(x<y)
    {
        z=x;
        x=y;
        y=z;
    }
    while(x%y!=0)
    {
        g=x%y;
        x=y;
        y=g;
    }
    return y;
}

输出结果：