论坛 › Python交流 › 小白求助 求最大公约数

eobeom 发表于 2020-5-8 20:44:29

小白求助 求最大公约数

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

永恒的蓝色梦想 发表于 2020-5-8 20:50:38

求个最佳~{:10_297:}#include<stdio.h>

int getGCD(int a, int b) {
    int c;
    while (b) {
      c = a % b;
      a = b;
      b = c;
    }
    return a;
}

int main() {
    int a, b;
    scanf("%d %d", a, b);
    printf("%d", getGCD(a, b));
    return 0;
}

liuzhengyuan 发表于 2020-5-8 21:02:05

辗转相除法

永恒的蓝色梦想 发表于 2020-5-8 21:02:30

@zltzlt 帮忙设个最佳吧{:10_245:}

eobeom 发表于 2020-5-8 21:03:55

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

用python怎么写呀

老八秘制 发表于 2020-5-8 21:06:38

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

大哥，这是py交流区{:10_245:}

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

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

我傻了{:10_266:}

zltzlt 发表于 2020-5-8 21:09:14

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

{:10_245:}

永恒的蓝色梦想 发表于 2020-5-8 21:09:54

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

def getGCD(a,b):
    while b:
      a,b=b,a%b
    return a

print(getGCD(*map(int,input().split())))

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

def getGCD(x, y):
    if x > y:
      smaller = y
    else:
      smaller = x

    for i in range(1, smaller + 1):
      if ((x % i == 0) and (y % 1 == 0)):
            GCD = 1

    return GCD
最佳{:10_254:}

Twilight6 发表于 2020-5-8 21:11:41

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

我以为我走错版区了

永恒的蓝色梦想 发表于 2020-5-8 21:15:02

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

效率太低

永恒的蓝色梦想 发表于 2020-5-8 21:23:04

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

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

查看完整版本: 小白求助 求最大公约数