使用c语言，给出两个数，求这两个数的最大公约数

目录

第一种

第二种

---

有两种算法，一种是向下减除，一种是交换辗转相除法

第一种

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

void first()
{
	int i = 0;
	int j = 0;//定义两个空值
	printf("请输入两个数\n");
	scanf("%d%d", &i, &j);//赋值
	int max = 0;//空值赋给最大公约数
	if (i < j)
	{
		max = i;
	}
	else
	{
		max = j;
	}
	while (1)
	{
		if (i % max == 0 && j % max == 0)//同时能被整除
		{
			printf("最大公约数为\n%d\n", max);
			break;//跳出循环
		}
		max--;//每次循环max-1
	}
}


int main()
{
	first();
	
	return 0;
}

第二种

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

void second()
{
	int i = 0;
	int j = 0;//定义两个空值
	printf("请输入两个数\n");
	scanf("%d%d", &i, &j);//取赋值
	int max = 0;//最大数，公约数空值
	while (max = i % j)//相于之数
	{
		i = j;
		j = max;
	}
	printf("最大公约数为\n%d\n", j);
}
//辗转相除法

int main()
{
	second();
	
	return 0;
}