01./*
02.*程序的版权和版本声明部分:
03.*Copyright(c)2013,烟台大学计算机学院学生
04.*All rights reserved.
05.*文件名称:
06.*作者:刘中林
07.*完成日期:2013年 11月6 日
08.*版本号:v1.0
09.*对任务及求解方法的描述部分:
10.*输入描述:
11.*问题描述:求最大公约数
12.*程序输出:
13.*问题分析:
14.*算法设计:
15.*/
#include <iostream>
using namespace std;
//自定义函数的原型(即函数声明)
int gcd(int,int);
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是: "<<g<<endl;
return 0;
}
int gcd(int a,int b) //定义用于求两数的最大公约数的函数。<SPAN style="FONT-FAMILY: Arial, Helvetica, sans-serif">函数只管求值,不管输出,输出由</SPAN><SPAN style="FONT-FAMILY: Consolas">main</SPAN><SPAN style="FONT-FAMILY: 宋体">完成。</SPAN>
{
int r,t;
if(a<b)
{
t=a;
a=b;
b=t;
}
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
输出样例:
心得体会:好难啊,,虽然把程序编完了,,但战争却远远没有结束。。。