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

来源:互联网 发布:野火微博软件 编辑:程序博客网 时间:2024/05/17 07:53
/**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()了。尴尬还真是错处连篇啊!!

 

0 0
原创粉丝点击