输出两个数的最大公约数

原创于 2019-06-16 10:08:46 发布 · 1.6k 阅读

CC 4.0 BY-SA版权

本文介绍了一段使用C语言实现的求两个整数最大公约数的代码。首先，程序会提示用户输入两个整数，然后通过判断和循环计算找出这两个数的最大公约数并输出。该程序使用了if条件语句和for循环，适用于初学者理解和实践C语言的基本语法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>
int main()
{
	int a, b;
	int min;
	int i;
	printf("请输入两个整数：>");
	scanf("%d %d", &a, &b);
	if (a == b)
	{
		printf("最大公约数为%d\n",a);
	}
	else
	{
		if (a > b)
		{
			min = b;
		}
		else {
			min = a;
		}

		for (i = min; i >= 1; i--)
		{
			if (a%i == 0 && b%i == 0)
				break;
		}
		printf("最大公约数为%d\n", i);
	}
	system("pause");
	return 0;
}