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



  • 相关阅读:
    web开发之mysql优化总结
    使用webpack构建属于你自己的npm包
    jwt在node中的应用与实践
    zookeeper启动失败解决办法(3.5.7)
    oracle表分区详解
    oracle job
    ORACLE恢复误删的表数据
    go mod使用 踏雪扬尘
    sparkcore 学习 踏雪扬尘
    GO语言基本知识 踏雪扬尘
  • 原文地址:https://www.cnblogs.com/mayuko/p/4567638.html
Copyright © 2011-2022 走看看