第11周项目2求最大公约数（1.两个数）

原创于 2014-11-07 16:34:59 发布 · 274 阅读

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序，该程序通过定义一个名为gcd的函数来计算两个整数的最大公约数。文中提供了完整的源代码及运行结果，并分享了在开发过程中遇到的一些常见错误。

/*
*copyright (c)2014,烟台大学计算机学院
*All rights reserved
*文件名称：mn.cpp
*作者：孙春红
*完成日期：2014年11月7日
*版本号：v1.0
*
*问题描述：求最大公约数；
*/
#include <iostream>

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

运行结果：

知识点总结：

学会使用 gcd函数求最大公约数

学习心得：

在求最大公约数时，遗忘了return（x），忘记声明a，导致出现很多error，甚至忘记声明函数int gsd（）了。还真是错处连篇啊！！