第十一周项目二——求最大公约数(2)

来源:互联网 发布:字符串压缩算法 c gzip 编辑:程序博客网 时间:2024/06/08 12:03

问题及代码:

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作    者:陈旭 * 完成日期:2014年 11 月 6 日 * 版 本 号:v1.0 * * 问题描述: 输入四个数,并求出其最大公约数 * 输入描述: 四个整数 * 程序输出: 对应的其最大公约数 */#include <iostream>using namespace std;int gcd(int x,int y,int i,int j);int main(){    int a,b,c,d,g;    cin>>a>>b>>c>>d;    g=gcd(a,b,c,d);    cout<<"最大公约数是: "<<g;    return 0;}int gcd(int x,int y,int i,int j){    int m,n,o;    while (y>0)    {        m=x%y;        x=y;        y=m;    }    while (j>0)    {        n=i%j;        i=j;        j=n;    }    while (i>0)    {        o=x%i;        x=i;        i=o;    }      return x;}


 

运行结果:

 

 

 

 

知识点总结:

    通过这个程序的编写,让我们可以把简单的两个数公约数的求法拓展运用,使更方便,更有利于以后对各种复杂程序的运用与设计。

学习心得:

    天啊,一开始写这个程序时,总是运行出来结果是0,后来发现就是好多字母的那个后面老是把字母弄混,到底哪个运行出来是0,哪个是最后结果,可能就是最后一个return-后面字母弄错啦就老是导致不对,这也让我纠结了好久,下次一定得注意。

0 0