[已解决]这道题怎么做

张育玮

如图

最佳答案

月排行榜 / 总排行榜

jhq999

2022-11-12 22:56:16

我理解的

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.     unsigned long long x=12,y=10;
   
7.     while(x!=y)
   
8.     {
   
9.         if(x>y)x>>=1;//10^18能省点时间就省点
   
10.         else y>>=1;
    
11.     }
    
12.     printf("%llu",x);
    
13.     return 0;
    
14. }
    

复制代码

跳转到最佳答案楼层

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

复制代码

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

jhq999

我理解的

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.     unsigned long long x=12,y=10;
   
7.     while(x!=y)
   
8.     {
   
9.         if(x>y)x>>=1;//10^18能省点时间就省点
   
10.         else y>>=1;
    
11.     }
    
12.     printf("%llu",x);
    
13.     return 0;
    
14. }
    

复制代码

gandixiwang

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

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

jhq999

gandixiwang 发表于 2022-11-12 23:11
懂了，这就和最大公因数差不多嘛

傻眼貓咪

gandixiwang 发表于 2022-11-12 22:08
运行实例

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

假设 x = 15, y = 4 呢？（答案是 1，你的代码是 3）