本题要求实现一个计算两个数的最大公约数的简单函数。
函数接口定义:int gcd( int x, int y );
其中x和y是两个正整数,函数gcd应返回这两个数的最大公约数。
int gcd( int x, int y)
{
int i, m;
for(i = 1;i <= (x + y);i++)
if(x%i == 0&&y%i == 0)
m=i;
return m;
}
本题要求实现一个计算两个数的最大公约数的简单函数。
函数接口定义:int gcd( int x, int y );
其中x和y是两个正整数,函数gcd应返回这两个数的最大公约数。
int gcd( int x, int y)
{
int i, m;
for(i = 1;i <= (x + y);i++)
if(x%i == 0&&y%i == 0)
m=i;
return m;
}