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



  • 相关阅读:
    以太坊:区块(Blocks)
    以太坊:事件日志 (Event Logs)
    以太坊:节点代理(Geth/Parity Proxy) APIs
    以太坊:代币信息 Token
    以太坊:Etherscan API 约定
    以太坊:账号(Account)
    以太坊:智能合约(Contracts)
    我的友情链接
    我的友情链接
    我的友情链接
  • 原文地址:https://www.cnblogs.com/mayuko/p/4567638.html
Copyright © 2011-2022 走看看