求最大公约数

 *copvriqht(c)2016,烟台大学计控学院

 *All rights re
4000
served.

 *文件名称：test.cpp

 *作者：张全伟

 *完成日期：2016年3月25日

 *版本号：codeblocks1.6；

 *

*/

#include <iostream>

using namespace std;

int gcd(int x,int y);

int main()

{

   int a,b,c;

   cin>>a>>b;

   g=gcd(a,b);

   cout<<"最大公约数是"<<c;

   return 0;

}

int gcd(int x,int y)

{

    int n,i;

    if(x>y)

        n=y;

    else

        n=x;

    for(n=i;i>=1;i--)

    {

        if(x%i==0&&y%i==0)

            return i;

    }

}