C语言实现更相减损术和辗转相除法及效率对比

2021-05-28 08:01

阅读：535

标签：inf 垃圾 include code 语言相对 class 大于 printf

更相减损术

#include 

int main(void)
{
   int a = 0, b = 0, cnt = 0, min = 0, max = 0, sub = 1;
   
   scanf("%d%d", &a, &b);
   while(!(a & 0x1) && !(b & 0x1))
   {
      a = a >> 1;
      b = b >> 1;
      cnt++;
   }

   while(min != sub)
   {
      max = a > b ? a : b;
      min = a > b ? b : a;
      sub = max - min;
      a = sub;
      b = min;
   }

   while(cnt--)
      sub = sub

技术图片

辗转相除法

#include 

int main(void)
{
   int a = 0, b = 0, mod = 1;
   scanf("%d%d", &a, &b);
   
   while(mod)
   {
      mod = a % b;
      a = b;
      b = mod;
   }

   printf("%d\n", a);

   return 0;
}

技术图片

从上面的代码部分可以看到更相减损术所需的的代码量要大于辗转相除法（或许是我写得太垃圾），而且更相减损术遇到两个数相差较大时需要进行更多步计算，相对来说辗转相除法不仅代码简洁，而且效率也更高。

C语言实现更相减损术和辗转相除法及效率对比

标签：inf 垃圾 include code 语言相对 class 大于 printf

原文地址：https://www.cnblogs.com/yutsnedge/p/14788115.html

上一篇：HashMap底层为什么一定用数组

下一篇：Java_String类

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：C语言实现更相减损术和辗转相除法及效率对比
文章链接：http://soscw.com/index.php/essay/88579.html

亲，登录后才可以留言！

C语言实现更相减损术和辗转相除法及效率对比

评论

热门文章

推荐文章

最新文章

置顶文章