分解质因子、求最大公约数/最小公倍数、索引的实现示例

分解质因子

void main()
{
	int i,n;
	cin>> n;

	cout << n << "=";
	for(i=2;i<n;i++)
	{
		while (n != i)
		{
			if (n%i==0)
			{
				cout << i << "*";
				n=n/i;
			}
			else
				break;
		}
	}
	cout << n << endl;
}

求最大公约、最小公倍数：

//分解质因子，求取最大公约数和最小公倍数
	int A[100];
	int ii,jj;
	for (ii=0;ii<100;ii++)
	{
		A[ii]=0;
	}
	ii=0;
	int i,n,m;
	cin>> n;
	cin>> m;

	cout << n << "=";
	for(i=2;i<=n&&i<=m;i++)
	{
		while (i<=n && i<=m)
		{
			if (m%i==0 && n%i==0)
			{
				cout << i << "*";
				A[ii]=i;
				ii++;
				n=n/i;
				m=m/i;
			}
			else
				break;
		}
	}

	cout << e