最近开始学习到了一个方法,拿出来分享给跟我一样的小白
(可能写的不怎么好,如果发现有不足麻烦给建议)
图片思路如下:
思路:
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;
}
总结:
以上就是我所学习到的一个方法,后面还会有很多这样的方法,小可爱可以过来看看