[已解决]这道题怎么做

gandixiwang

1. #include <stdio.h>
   
2. #include <math.h>
   
3. #define MAX pow(10,18)
   
4. //递归函数
   
5. int count(long long int x,long long int y)
   
6. {       
   
7.         //如果y等于1，退出程序并返回x的值
   
8.         if(y==1)
   
9.         {
   
10.                 return x;
    
11.         }
    
12.         //如果y不等于1，x和y各减半并进入函数
    
13.         else if(y!=1)
    
14.         {
    
15.         count(x/2,y/2);       
    
16.         }
    
17. }
    
18. 
    
19. int main(void)
    
20. {
    
21.         long long int x;
    
22.         long long int y;
    
23.         printf("请输入x和y的值:");
    
24.         scanf("%lld %lld",&x,&y);
    
25.        
    
26.         //如果x和y大于10的18次方，提示并重新输入
    
27.         while(x>MAX || y>MAX)
    
28.         {
    
29.                 printf("您输入的值大于10的18次方,请重新输入:");
    
30.                 scanf("%lld %lld",&x,&y);
    
31.         }
    
32.        
    
33.         //调用并输出x的值
    
34.         printf("xi的值为:%d",count(x,y));
    
35. }

复制代码

运行实例

1. 请输入x和y的值:10 4
   
2. xi的值为:2

复制代码

这样子应该符合你的题目要求

gandixiwang

jhq999 发表于 2022-11-12 22:56
我理解的

懂了，这就和最大公因数差不多嘛