您的位置：首页 > 编程语言 > C语言/C++

2014秋C++第11周项目2参考-求最大公约数

2014-11-07 11:12 274 查看

课程主页在/article/1353164.html，课程资源在云学堂“贺老师课堂”同步展示，使用的帐号请到课程主页中查看。【项目2-求最大公约数】
（1）输入两个数，并求出其最大公约数

#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）

int main()
{
	int a,b,g;
	cin>>a>>b;
	g=gcd(a,b);
	cout<<"最大公约数是: "<<g;
	return 0;
}
int gcd(int x,int y) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成
{  }

参考解答：

#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int gcd(int,int);
int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是: "<<g;
    return 0;
}

int gcd(int x,int y) //用辗转相除法，求两数的最大公约数
{
    int r;
    while(y>0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}

（2）在上面程序基础上，增加函数gcds函数的声明和定义，实现求4数最大公约数的功能

int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数
{  }

提示：①既然gcd函数已经实现了求两数最大公约数的功能，gcds可以调用gcd分别求出两对的最大公约数，再求最大公约数的最大公约数；②修改main函数，以完成对新新定义的函数的测试。
参考解答：

#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int gcd(int,int);
int gcds(int,int,int,int);
int main()
{
    int a,b,c,d;
    cin>>a>>b>>c>>d;
    cout<<"最大公约数是: "<<gcds(a,b,c,d)<<endl;
    return 0;
}
 
int gcd(int x,int y) //用辗转相除法，求两数的最大公约数
{
    int r;
    while(y>0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}
 
int gcds(int x,int y,int z,int w)//调用gcd()求四数的最大公约数
{
    int g1,g2,g;
    g1=gcd(x,y);
    g2=gcd(z,w);
    g=gcd(g1,g2);
    return g;
}

（3）利用单步调试工具，step into到函数内部观察程序的运行，掌握进入到函数“内部”观察其运行情况的方法。

=================== 迂者 贺利坚 CSDN博客专栏=================
|==　IT学子成长指导专栏　专栏文章的分类目录（不定期更新）　==|
|==　C++ 课堂在线专栏　　贺利坚课程教学链接（分课程年级）　==|
|==　我写的书——《逆袭大学——传给IT学子的正能量》　　　　==|
===== 为IT菜鸟起飞铺跑道，和学生一起享受快乐和激情的大学 =====

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航