Great common divisor 最大公约数

最新推荐文章于 2019-07-22 22:23:00 发布

pkuyjxu

最新推荐文章于 2019-07-22 22:23:00 发布

阅读量606

点赞数

分类专栏：笔试准备文章标签： include null

本文链接：https://blog.csdn.net/pkuyjxu/article/details/6817204

版权

笔试准备专栏收录该内容

22 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int gcd(int x, int y){
   if(x < y)
       return gcd(y, x);
   if( y == 0)
       return x;
   else
   {
       if( x % 2 == 0)
       {
           if( y % 2 == 0)
               return (gcd(x>>1, y>>1) << 1);
           else
               return gcd(x>>1, y);
       }
       else
       {
           if( y % 2 == 0)
               return gcd(x, y>>1);
           else
               return gcd(x-y,y);
       }
   }
}

void main(){
   int i = 0;
   int x, y;
   srand(time(NULL));
   for(i = 0; i< 30; i++)
   {
       x = rand()%100;
       y = rand()%100;
       printf("x= %d, y = %d, gcd = %d\n", x,y,gcd(x,y));
   }
   getchar();
}