第四周项目训练1

最新推荐文章于 2025-03-01 00:02:34 发布

FanDSaiL

最新推荐文章于 2025-03-01 00:02:34 发布

阅读量420

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/FanDSaiL/article/details/50968276

本文介绍了一个使用C++编写的简单程序，该程序能够接收两个整数作为输入，并通过辗转相除法计算这两个数的最大公约数。文章提供了完整的源代码及运行示例。

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

/*
*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：main.cpp
*作    者：王玙璠
*完成日期：2016年3月24日
*版本号：v1.0
*
问题描述：
（1）输入两个数，并求出其最大公约数

程序代码：
#include <iostream>
using namespace std;
int gcd(int,int);
int main()
{
    int a,b,n;
    cin>>a>>b;
    n=gcd(a,b);
    cout<<"最大公约数是: "<<n;
    return 0;
}

int gcd(int x,int y)
{
    int r;
    while(y>0)
   {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}