分解质因子
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