第11周项目 求最大公约数

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：zhang.cpp*作    者  张伟建*完成日期：2014年11月6日*版 本 号：v1.0**问题描述： 求最大公约数*输入描述：输入两个整数*输出描述: 最大公约数*/#include<iostream> using namespace  std;int gcd(int x,int y); int main() {  int a,b,g;  cin>>a>>b;  g=gcd(a,b);  cout<<"最大公约数是："<<g;  return 0; } int gcd(int x,int y){ int r;    int t;  if(x<y) t=x; while(y!=0) {  r=x%y;  x=y;  y=r; } return x;}