用迭代法求两个数的最大公约数

最新推荐文章于 2022-04-22 13:48:40 发布

有人跟我一样懒

最新推荐文章于 2022-04-22 13:48:40 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u012451600/article/details/16886989

本文介绍了一个使用迭代法求解两个整数最大公约数的C++程序实现。通过自定义函数gcd来计算给定两个数的最大公约数，并确保输入的两个数满足特定条件。该文提供了一个简单的示例，帮助理解算法的实现过程。

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

/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者：王颖
* 完成日期：2013 年 11月 21 日
* 版 本 号：v1.0
*
* 输入描述： 无
* 问题描述：求两个数的最大公约数
* 程序输出：最大公约数
* 问题分析：用迭代法主函数调用函数并输出结果。
* 算法设计：略
*/
#include <iostream>
using namespace std;
int gcd(int ,int);//自定义函数的原型（即函数声明）
int main()
{
    int gcd(int ,int );
    int x,y,g;
    cout<<"必须满足x>y,请输入两个数："<<endl;
    cin>>x>>y;
    while(x<y)
    {
        cout<<"必须满足x>y!"<<endl;
    }
    g=gcd(x,y);
    cout<<"最大公约数是: "<<g<<endl;
    return 0;
}

int gcd(int x,int y) //定义用于求两数的最大公约数的函数
{
    int s,z;

    if((s=x%y)!=0)
    {
        s=x%y;
        z=s;

    }
    else
    {
        z=y;
    }
    return(z);
}