第十一周T（三）——求两个数最大公约数

1.上机内容：C++程序的编写和运行

上机目的：掌握简单C++程序的编辑、编译、连接和运行的一般过程

我的程序：

2./* 
3.* 程序的版权和版本声明部分: 
4.* Copyright (c) 2013, 烟台大学计算机学院 
5.* All rights reserved. 
6.* 文件名称：test.cpp 
7.* 作    者：薛富磊
8.* 完成日期：2013 年 11 月 5 日 
9.* 版 本 号：v1.0 
10.* 对任务及求解方法的描述部分:
11.* 输入描述：无 
12.* 问题描述：
13.* 程序输出：“” 
14.* 问题分析：略
15.* 算法设计：略 
16.*/   

#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int gcd(int,int);
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=x;t=y;y=t;
    }
    while((r=x%y)!=0)
    {
        x=y;
        y=r;
    }
    return(y);

}