C++作业7

项目2：最大公约数和和最小公倍数

#include <iostream.h>
int leasemul;       
void a1(int m,int n)    
{
	int t;
	if(m<n)
	{
		a1(n,m);
	}
	else
	{
		while(n!=0)
		{
			t=m%n;
			m=n;
			n=t;
		}
		leasemul=m;
	}
}
int a2(int m,int n)
{
	int t;
	t=(m*n)/leasemul;
	return t;
}
int main(int argc,char *argv[])
{
	int m,n;
	cout<<"请输入两个数：";
	cin>>m>>n;
	a1(m,n);
	cout<<m<<"与"<<n<<"的最大公约数是：";
	cout<<leasemul<<endl;
	cout<<m<<"与"<<n<<"的最小公倍数是：";
	cout<<a2(m,n)<<endl;
	return 0;
}

项目4：数组素数排序

#include <iostream.h>
void sort(int p[],int n)
{
	int i,j,t;
	for(i=1;i<n;i++)
		for(j=0;j<n-i;j++)
		{
			if(p[j]>p[j+1])
			{
				t=p[j+1];
				p[j+1]=p[j];
				p[j]=t;
			}
		}
}
int prime(int x)
{
	int i,k,j=1;    
    for(i=2;i<x;i++)    
    {    
        k=x%i;    
        if(k==0)    
        {    
            j=0;break;    
        }    
    }
    return j;
}
void print(int p[],int n)
{
	int i;
	for(i=0;i<n;i++)
		cout<<p[i]<<" ";
}
int main()
{
	int a[10]={2,13,5,47,19,53,27,23,28,11};
	int b[10],j=0,t;
	for(int i=0;i<10;i++)
	{
		if(prime(a[i]))
			b[j++]=a[i];
	}
	print(b,j);
	cout<<endl;
	sort(b,j);	
	cout<<endl;
	print(b,j);
	return 0;
}