C++ 复习一 最大公约数

/*

* 程序的版权和版本声明部分

* Copyright (c) 2011, 烟台大学计算机学院学生

* All rights reserved.

* 文件名称：                             

* 作    者：   张传新                          

* 完成日期：2012 年 03月29日

* 版 本 号：     1    

* 对任务及求解方法的描述部分

* 输入描述：

* 问题描述：求最大公约数

* 程序输出：

* 问题分析：……

* 算法设计：……

*/

#include<iostream>
using namespace std;

int gcd(int x,int y);//求最大公约数
void main()
{
int a,b,g;
cout<<"请输入两个正整数："<<endl;
cin >> a >> b;
g = gcd(a,b);
cout<<"最大公约数为："<<g<<endl;
}

//求最大公约数
int gcd(int x,int y)
{
if(x < y)
{
int t;
t = x;
x = y;
y = t;
}
while(y != 0)
{
int r;
r = x % y;
x = y;
y = r;
}
return x;
}

运行结果：

 
上机感言：温故而知新！