第11周项目1-求两个数的最大公约数

/*
*Copyright (c)2013,烟台大学计算机学院
*All rights reserved.
*作        者：孔云
*完成日期：2013年11月6日
*版 本 号：v1.0
*问题描述：计算两个数的最大公约数
*样例输入：9  6
*样例输出：3
*问题分析：调用函数，求出两个数的最大公约数并输出。
*/
#include <iostream>
using namespace std;
int gcd(int x,int y);//自定义函数的原型（即函数声明)
int main()
{
  int a,b,g;
  cout<<"请输入两个数:";
  cin>>a>>b;
  g=gcd(a,b);
  cout<<"最大公约数是: "<<g;
  return 0;
}

int gcd(int x,int y) //定义用于求两数的最大公约数的函数
{
    int k;
    if(x<y){k=y;y=x;x=k;}
    while(x%y!=0){k=y;y=x%y;x=k;}
    return y;
}

 

心得体会：走自己的路让别人说去吧，年少的我们何所畏惧？