[已解决]关于c的gsd函数

萨西摩尔·槿花

如何用gsd 函数耗时最少的求最大公约数和最小公倍数？？
耗时需在1000ms内

最佳答案

月排行榜 / 总排行榜

tommyyu

2022-9-23 21:16:51

int gcd(int x, int y) // 最大公因数
{
        if(y == 0) return x;
        return gcd(y, x%y);
}
int gbd(int x, int y) // 最小公倍数
{
        return x*y/gcd(x, y);
}

跳转到最佳答案楼层

tommyyu

int gcd(int x, int y) // 最大公因数
{
        if(y == 0) return x;
        return gcd(y, x%y);
}
int gbd(int x, int y) // 最小公倍数
{
        return x*y/gcd(x, y);
}

jackz007

        看看这个代码是否可以过关

#include <stdio.h>

int gcd(int a , int b)
{
        for(int c ; b ; c = a % b , a = b , b = c) ;
        return a                                   ;
}

int main(void)
{
        int a , b , c , d                          ;
        scanf("%d%d" , & a , & b)                  ;
        c = gcd(a , b)                             ;
        d = a * b / c                              ;
        printf("%d %d\n" , c , d)                  ;
}

        编译、运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
24 36
12 72

D:\[00.Exerciese.2022]\C>

萨西摩尔·槿花

tommyyu 发表于 2022-9-23 21:16

感谢

萨西摩尔·槿花

jackz007 发表于 2022-9-23 21:30
看看这个代码是否可以过关

        编译、运行实况：

感谢感谢
for(int c ; b ; c = a % b , a = b , b = c) ;
小白求教这句什么意思