辗转相除法(C语言版)(以求两个数的公约数为例)

最近开始学习到了一个方法,拿出来分享给跟我一样的小白

(可能写的不怎么好,如果发现有不足麻烦给建议)

图片思路如下:

 思路:

1.比较两者大小(如 a>b)

代码如下:

   int a=0;
   int b=0;
   printf("输入a和b的值:>");
   scanf("%d%d",&a,&b);
   int max=(a>b?a:b);//最大值
   int min=(a<b?a:b);//最小值

2.最大值除最小值

代码如下:

max%min==0

3.除数为0时,最大公约数就为最小值

全部代码如下:

#include<stdio.h>
int Add(int a,int b)
{
    int max=(a>b?a:b);//最大值
    int min=(a<b?a:b);//最小值
    if(max%min==0)
        return min;
    return Add((max%min),min);
}
int main()
{
   int a=0;
   int b=0;
   printf("输入a和b的值:>");
   scanf("%d%d",&a,&b);
   Add(a,b);//返回最大公约数
   printf("%d",Add(a,b));
    return 0;
}

总结:

以上就是我所学习到的一个方法,后面还会有很多这样的方法,小可爱可以过来看看