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

最新推荐文章于 2025-01-01 23:17:36 发布

zhangmingyuz

最新推荐文章于 2025-01-01 23:17:36 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhangmingyuz/article/details/50968390

本文分享了一个使用C++编写的简单程序，该程序能够接收两个整数输入并计算它们的最大公约数。通过一个名为gcd的函数实现，该函数采用辗转相除法进行计算。

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

/*2015,烟台大学计算机与控制工程学院

*All rightreserved.

*文件名称：test.cpp

*作者：张明宇

*完成日期：2016年3月20日

问题及代码：

输入两个数，并求出其最大公约数

#include<iostream>
using namespace std;
int gcd(int a,int b);
int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是："<<g;
    return 0;
}
int gcd(int a,int b)
{
    int t,r;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    while(r!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}