第二章：求a，b的最大公约与最小公倍数经典求解，求a，b的最大公约与最小公倍数常规求解，求n个正整数的的最大公约与最小公倍数

//求a，b的最大公约与最小公倍数经典求解
int main()
{
    
	long a, b, c, r, a1, b1;
	printf(" 请输入正整数 a,b: ");
	scanf("%ld,%ld", &a, &b);
	if (a < b)
	{
    
		c = a;
		a = b;
		b = c;
	}
	a1 = a;
	b1 = b;
	r = a % b;
	while (r != 0) //实施“辗转相除
	{
    
		a = b;
		b = r;
		r = a % b;
	}
	printf("(%ld,%ld) = %ld\n", a1, b1, b);

	printf("{%ld,%ld} = %ld\n", a1, b1, a1 * b1 / b);
	return 0;
}

结果：

//求a，b的最大公约与最小公倍数常规求解
int main()
{
    
	long a, b, c;
	printf(" 请输入正整数 a,b: ");
	scanf("%ld,%ld", &a, &b);
	if (a < b)
	{
    
		c = a;
		a = b;
		b = c;
	}
	for (c = b; c >= 1; c--)
		if (a % c == 0 && b % c == 0) break;  //C为试商因数
	printf("(%ld,%ld) = %ld\n", a, b, c);

	printf("{%ld,%ld} = %ld\n", a, b, a * b / c);
	return 0;
}

结果：

//求n个正整数的的最大公约与最小公倍数
int main()
{
    
	int k, n;
	long a, b, c, m[100];
	printf("请输入正整数个数n: ");
	scanf("%d", &n);
	printf("请依次输入%d个正整数：", n);
	for (k = 0; k <= n - 1; k++)
	{
    
		printf("\n请输入第 %d个正整数：", k + 1);
		scanf(" %ld", &m[k]); //输入原始数据 
	}
	b = m[0];
	for (k = 1; k <= n - 1; k++) // 循环计算 n - 1 次
	{
    
		a = m[k];
		if (a < b)
		{
    
			c = a;
			a = b;    //交换a、b，确保a>b
			b = c;
		}
		for (c = b; c >= 1; c--)
			if (a % c == 0 && b % c == 0) break; //计算最大公约数
		if (c == 1) break;   // 如果求得最大公约数为 1，退出循环 
		b = c;
	}
		printf(" (%ld", m[0]); // 输出最大公约数结果 
		for (k = 1; k <= n - 1; k++)
			printf(", %ld", m[k]);
		printf(") = %ld\n", c);
		b = m[0];
		for (k = 1; k <= n - 1; k++) //循环计算 n-1 次 
		{
    
			a = m[k];
			if (a < b)
			{
    
				c = a;
				a = b;
				b = c;
			}
			for (c = a; c <= a * b; c = c + a)
				if (c % b == 0) break;
			b = c;
		}
		printf("{%ld", m[0]);
		for (k = 1; k <= n - 1; k++)
			printf(",%ld", m[k]);
		printf("}=%ld\n", c);
		return 0;
	}

结果：