【C熟肉】三种求公约数方法（教材）

1.直接从零到小的那个数搜寻

#include<stdio.h>

void Ged(int a, int b)
{   
	int min, i;
	if (a < b)
	{
		min = a;
	}
    if (a > b)
	{
		min = b;
	}
	if(a==b)
	{
		min = a = b;
	}
	for (i = min; i > 0; i--)
	{
		if (b % i == 0 && a % i == 0)
		{
			printf("%d是这两个整数的最大公约数\n", i);
			break;
		}
	}
}


int main()
{  
	int a, b;
	printf("请输入两个整数（空格隔开）：");
	scanf_s("%d %d", &a, &b);
	Ged(a,b);
		return 0;
}

2.递归

#include<stdio.h>
#include<math.h>
void Ged(int a,int b)
{
    int c;
    c=fabs(a-b);
    if(a==b)
    {
        c=a;
        printf("%d是他们的公约数",c);
    }
    if(a>b)
    {
        Ged(c,b);
    }
    if(a<b)
    {
        Ged(a,c);
    }
}

int main()
{
    int a,b;
    printf("请输入两个整数：");
    scanf("%d%d",&a,&b);
    Ged(a,b);
    return 0;
}

3.辗转相除法

#include<stdio.h>

void Ged(int a, int b)
{
    while(a%b != 0)
    {
      int r;
      r=a%b;
      a=b;
      b=r;
    }
    printf("%d为这两个整数的公约数",b);
}

int main()
{
    int a, b;
    printf("请输入两个整数(空格隔开）：");
    scanf("%d %d", &a, &b);
    Ged(a, b);
    return 0;
}