第十一周项目二（2）——求4个数最大公约数

来源：互联网发布：ubuntu安装jdk8 编辑：程序博客网时间：2024/06/05 21:56

/* Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作    者：  陈丹妮 * 完成日期：2014年 11月6日 * 版 本 号：v1.0 * * 问题描述：输入两个数，并求出最大公约数。 * 输入描述：两个整数 * 程序输出： 求出最大公约数 */#include <iostream>using namespace std;int gcds(int,int,int,int);int gcd(int,int);int main(){    int a,b,c,d,g;    cout<<"请输入四个数:"<<endl;    cin>>a>>b>>c>>d;    g=gcds(a,b,c,d);    cout<<"最大公约数是:"<<g<<endl;    return 0;}int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数{    int r1,r2,k;    r1=gcd(x,y);    r2=gcd(z,w);    while (r2!=0)    {        k=r1%r2;        r1=r2;        r2=k;    }    return r1;}    int gcd(int m,int n)   //定义gcd函数    {        int i;        while(n!=0)        {            i=m%n;            m=n;            n=i;        }        return m;    }

学习心得：终于有点成就感了，不容易啊。。加油啊。。。

0 0