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

萨西摩尔·槿花

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

最佳答案

月排行榜 / 总排行榜

tommyyu

2022-9-23 21:16:51

1. int gcd(int x, int y) // 最大公因数
   
2. {
   
3.         if(y == 0) return x;
   
4.         return gcd(y, x%y);
   
5. }
   
6. int gbd(int x, int y) // 最小公倍数
   
7. {
   
8.         return x*y/gcd(x, y);
   
9. }

复制代码

跳转到最佳答案楼层

tommyyu

1. int gcd(int x, int y) // 最大公因数
   
2. {
   
3.         if(y == 0) return x;
   
4.         return gcd(y, x%y);
   
5. }
   
6. int gbd(int x, int y) // 最小公倍数
   
7. {
   
8.         return x*y/gcd(x, y);
   
9. }

复制代码

jackz007

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

1. #include <stdio.h>
   
2. 
   
3. int gcd(int a , int b)
   
4. {
   
5.         for(int c ; b ; c = a % b , a = b , b = c) ;
   
6.         return a                                   ;
   
7. }
   
8. 
   
9. int main(void)
   
10. {
    
11.         int a , b , c , d                          ;
    
12.         scanf("%d%d" , & a , & b)                  ;
    
13.         c = gcd(a , b)                             ;
    
14.         d = a * b / c                              ;
    
15.         printf("%d %d\n" , c , d)                  ;
    
16. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 24 36
   
5. 12 72
   
6. 
   
7. 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) ;
小白求教这句什么意思