小白求助 求最大公约数

eobeom

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

永恒的蓝色梦想

求个最佳~

#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

辗转相除法

永恒的蓝色梦想

@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怎么写呀

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

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

老八秘制

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

最佳

Twilight6

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

我以为我走错版区了

永恒的蓝色梦想

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

效率太低

永恒的蓝色梦想

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

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