Question

帮忙解答下下面的这道C++题~~谢谢~！

Answer 1

编写递归函数求两个数的最大公约数，递归原理也写得很清楚，当y为零的时候，返回x,否则继续计算y,x%y两个数的最大公约数。函数如下：

#include <stdio.h>

int gcd(int x, int y)

{

 if (y == 0)

 {

  return x;

 }

 else

 {

  return gcd(y, x % y);

 }

}

 

int main(int argc, char *argv[]){

 int x, y;

 int ret;

 

 printf("Please input x:\n"); 

 scanf("%d", &x);

 printf("Please input y:\n");

 scanf("%d", &y); 

 

 ret = gcd(x, y);

 printf("The result is:%d\n", ret);

 return 0;

}

 

运行截图：

Answer 2

求最大公约数的函数
#inlude "iostream"
using namespace std;
int gcd(int x,int y)
{
int m;
if(x<y)
return gcd(y,x);
if(x%y!=0)
return gcd(y,x%y);
else
return y;
}
int main()
{
int x,y;
cin>>x>>y;
cout<<gcd(x,y)<<endl;

}

Answer 3

#include "stdio.h"
int gcd(int x,int y)
{
if(y==0)
return x;
else
return gcd(y,x%y);
}
int main()
{
int x,y;
printf("Input two integer：");
scanf("%d %d",&x,&y);
printf("the largst integer that evenly divides both %d and %d is：%d\n",x,y,gcd(x,y));
}