第4周项目1-求最大公约数

Copyright (c) 2016,
All rights reserced.
文件名称：main.cpp

作者：李鑫

完成日期：2016.3.23

问题描述：输入两个数，求最大公约数。

#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 << endl;    return 0;}int gcd(int x,int y){  int r;      while(y!=0)    {        r=x%y;        x=y;        y=r;    }    return x;    }