zoukankan      html  css  js  c++  java
  • 第十一周项目2-求最大公约数

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

    /*
     *Copyright (c) 2014,烟台大学计算机学院
     *All gight reserved.
     *文件名称:temp.cpp
     *作者:邵帅
     *完成时间:2014年11月5日
     *版本号:v1.0
    */
    #include <iostream>
    using namespace std;
    int main( )
    {
        int gcd(int x,int y);
        int a,b,g;
        cin>>a>>b;
        g=gcd(a,b);
        cout<<"最大公约数是:"<<g;
        return 0;
    }
    int gcd(int x,int y)
    {
        int g;
        while (y!=0)
        {
            g=x%y;
            x=y;
            y=g;
        }
        return (x);
    }
    运行结果:


    增加函数gcds函数的声明和定义,实现求4数最大公约数的功能。

    /*
     *Copyright (c) 2014,烟台大学计算机学院
     *All gight reserved.
     *文件名称:temp.cpp
     *作者:邵帅
     *完成时间:2014年11月5日
     *版本号:v1.0
    */
    #include <iostream>
    using namespace std;
    int main( )
    {
        int gcd(int x,int y);
        int a,b,c,d,g,e,f;
        cin>>a>>b>>c>>d;
        g=gcd(a,b);
        e=gcd(c,d);
        f=gcd(g,e);
        cout<<"最大公约数是:"<<g;
        return 0;
    }
    int gcd(int x,int y)
    {
        int g;
        while (y!=0)
        {
            g=x%y;
            x=y;
            y=g;
        }
        return (x);
    }
    

    运行结果:



    方法:gcd函数已经实现了求两数最大公约数的功能,可以调用gcd分别求出两对的最大公约数,再求最大公约数的最大公约数。


    @ Mayuko



  • 相关阅读:
    Update语句到底是如何操作记录的?
    sp_helptext输出错行问题解决
    SSMS查询快捷方式设置
    快速定义临时表或表变量
    T-SQL逻辑查询
    基于交换的排序算法
    插入排序及其扩展
    Python之django基础第一天,认识django
    flask虚拟环境的安装和注意事项
    Linux基础
  • 原文地址:https://www.cnblogs.com/mayuko/p/4567638.html
Copyright © 2011-2022 走看看