小白求助 求最大公约数

eobeom

输入两个整数，然后求最大公约数。
用函数来（getGCD（a，b））查找

永恒的蓝色梦想

求个最佳~

1. #include<stdio.h>
   
2. 
   
3. int getGCD(int a, int b) {
   
4.     int c;
   
5.     while (b) {
   
6.         c = a % b;
   
7.         a = b;
   
8.         b = c;
   
9.     }
   
10.     return a;
    
11. }
    
12. 
    
13. int main() {
    
14.     int a, b;
    
15.     scanf("%d %d", a, b);
    
16.     printf("%d", getGCD(a, b));
    
17.     return 0;
    
18. }

复制代码

liuzhengyuan

辗转相除法

永恒的蓝色梦想

@zltzlt 帮忙设个最佳吧

eobeom

永恒的蓝色梦想 发表于 2020-5-8 20:50
求个最佳~

用python怎么写呀

老八秘制

永恒的蓝色梦想 发表于 2020-5-8 20:50
求个最佳~

大哥，这是py交流区

永恒的蓝色梦想

老八秘制 发表于 2020-5-8 21:06
大哥，这是py交流区

我傻了

zltzlt

永恒的蓝色梦想 发表于 2020-5-8 21:08
我傻了

永恒的蓝色梦想

eobeom 发表于 2020-5-8 21:03
用python怎么写呀

1. def getGCD(a,b):
   
2.     while b:
   
3.         a,b=b,a%b
   
4.     return a
   
5. 
   
6. print(getGCD(*map(int,input().split())))

复制代码

老八秘制

1. def getGCD(x, y):
   
2.     if x > y:
   
3.         smaller = y
   
4.     else:
   
5.         smaller = x
   
6. 
   
7.     for i in range(1, smaller + 1):
   
8.         if ((x % i == 0) and (y % 1 == 0)):
   
9.             GCD = 1
   
10. 
    
11.     return GCD

复制代码

最佳

Twilight6

永恒的蓝色梦想 发表于 2020-5-8 20:50
求个最佳~

我以为我走错版区了

永恒的蓝色梦想

老八秘制 发表于 2020-5-8 21:10
最佳

效率太低

永恒的蓝色梦想

老八秘制 发表于 2020-5-8 21:10
最佳

散了吧散了吧，这根本不是提问帖