我的程序:
01./*
02.* 程序的版权和版本声明部分:
03.* Copyright (c) 2013, 烟台大学计算机学院
04.* All rights reserved.
05.* 文件名称:test.cpp
06.* 作 者:王鲁峰
07.* 完成日期:2013 年11 月5 日
08.* 版 本 号:v1.0
09.* 对任务及求解方法的描述部分:
10.* 输入描述:无
11.* 问题描述:求最大公约数(函数程序)
14.* 算法设计:略
15.*/
#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)
{
int t,r;
if(x>y)
{
t=y;
y=x;
x=t;
}
while ((r=y%x)!=0)
{
y=x;
x=r;
}
return x;
}
运行结果:
01./*
02.* 程序的版权和版本声明部分:
03.* Copyright (c) 2013, 烟台大学计算机学院
04.* All rights reserved.
05.* 文件名称:test.cpp
06.* 作 者:王鲁峰
07.* 完成日期:2013 年11 月5 日
08.* 版 本 号:v1.0
09.* 对任务及求解方法的描述部分:
10.* 输入描述:无
11.* 问题描述:求最大公约数(函数程序)
12.* 程序输出:34 62
13.* 问题结果:214.* 算法设计:略
15.*/
#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)
{
int t,r;
if(x>y)
{
t=y;
y=x;
x=t;
}
while ((r=y%x)!=0)
{
y=x;
x=r;
}
return x;
}
运行结果:
心得体会:
用编程做出来的程序来解决问题,内心很爽啊!