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;
}




运行结果：

 
上机感言：温故而知新！