连续因子pta

一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7.其中5，6，7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：

输入在一行中给出一个整数N（1<N<2^31）。

输出格式：

首先在第1行输出最长连续因子的个数；然后在第2行中按因子1*因子2*...因子k的格式输出最小的连续因子序列，其中因子按递增顺序输出，1不算在内。

输入样例：

630

输出样例：

 3
5*6*7

 我们要求出给定整数的最长连续因子的个数和最小的连续因子序列，可以采用先分解因数的方法，然后再求出连续因子的个数和最小的连续因子序列。可以从给定数的最小的因子2开始，依次求出序列中的每一个因子，如果求出的因子是上一个因子的连续数字，则统计这个因子的个数，同时记录最小的因子序列。最后输出最长连续因子的个数和最小的连续因子序列即可

使用算法来求解因数：

欧几里得算法（Euclidean algorithm）是一种用来求最大公约数的算法，也称为辗转相除法。辗转相除法就是用较大的数除以较小的数，然后再用除数除以出现的余数，直到最后余数是0为止，所得的除数就是最大公约数。
欧几里得算法可以帮助我们计算最大的连续因子个数，以及最小的连续因子序列

欧几里得算法是一种用于计算两个整数 a 和 b 的最大公约数的方法。它的步骤如下：

1. 检查a和b是否均为0，如果是，则最大公约数为0；

2. 令r为a除以b的余数（0≤r<b）

3. 如果r=0，则最大公约数即为b 

4. 令a等于b，b等于r，并返回第二步重新开始。

#include<stdio.h>
int main()
{
	int a, b, remainder, gcd;
	printf("Enter teo numbers:");
	scanf("%d %d", &a, &b);
	while (b != 0)
	{
		remainder = a % b;
		a = b;
		b = remainder;
	}
	gcd = a;
	printf("The greatest common divisor of %d and %d is %d\n", a, b, gcd);

	return 0;
}

void euclidean_gcd(int a, int b) { 
    if (b == 0) 
        return a; //a和b不断取余，直至b=0，当b=0时，a就是最大公约数，因此可以直接返回a
    else
        return euclidean_gcd(b, a % b); 
}

 质因数分解算法（穷举算法），将给定的正整数N，分解成若干个小于等于N的质数的乘积

质因数分解算法是一种算法，用于将一个大整数分解成质因数的乘积，也就是将一个大整数分解成若干个质数的乘积。它使用质数表来检查数字，然后将其分解成若干个质数的乘积。

int main()
{
	int n;
	printf("Enter number:");
	scanf("%d", &n);
	printf("%d=", n);
	for (int i = 2; i <= n; i++)
	{
		while (n != i)
		{
			if (n % i == 0)
			{
				printf("%d*", i);
				n = n / i;
			}
			else
			{
				break;
			}
		}
	}
	printf("%d", n);
	return 0;
}