第11周项目2-2：求四个数的最大公约数

来源：互联网发布：网络信息安全事件编辑：程序博客网时间：2024/05/16 04:53

问题及代码：

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：test.cpp*作    者：陈文青*完成日期：2014年11月11日*版 本 号：v1.0**问题描述：求最大公约数*程序输入：四个整数*程序输出：一个整数，表示四个数的最大公约数。*/#include <iostream>using namespace std;int gcd(int x,int y);               //声明自定义函数，用于求最大公约数。int gcds(int x,int y,int z,int w);int main(){    int a,b,g;    cin>>a>>b;    g=gcd(a,b);                     //调用自定义函数求最大公约数    cout<<"最大公约数是："<<g;    return 0;}int gcd(int x,int y)                //辗转相除法，求最大公约数{    int i;    while(y>0)    {        i=x%y;        x=y;        y=i;    }    return x;}int gcds(int x,int y,int z,int w){    int a,b;    gcd(gcd(x,y),gcd(z,w));    return x;}

运行结果：

知识点总结：

自定义函数内调用另一个自定义函数

学习心得：

学会辗转相除法，学会自定义函数

0 0