三个数按从大到小排序和公约数

原创已于 2022-04-27 14:16:02 修改 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2022-04-27 09:42:25 首次发布

这篇博客包含两个C语言程序，第一个程序实现三数排序，通过交换确保输入的三个整数a, b, c按升序排列。第二个程序则寻找两个输入整数a和b的最大公约数，采用倒序遍历法找到a和b能被整除的最小正整数c。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int a;
	int b;
	int c;
	scanf("%d %d %d", &a, &b, &c);
	if (a < b)
	{
		int d = a;
		a = b;
		b = d;
	}
	if (a < c)
	{
		int d = a;
		a = c;
		c = d;
	}
	if (b < c)
	{
		int d = b;
		b = c;
		c = d;
	}
	printf("%d %d %d", a, b, c);
	return 0;
}

int main()
{
	int a = 0; int b = 0;
	scanf("%d %d", &a, &b);
	if (b > a)
	{
		int c = a;
		a = b;
		b = c;
	}
	int c = b;
	while (1)
	{
	
		if (a % c == 0 && b % c == 0)
		{
			printf("%d", c);
			break;
		}
		c--;
	}
	return 0;
}