C++作业7

项目二.最大公约数和最小公倍数
#include<iostream>
using namespace std;
int main()
{
int i,j,k,n,m;
cout<<"请输入两个数："<<endl;
cin>>i>>j;
m=i*j;
if(i<j)
{
k=i;
i=j;
j=k;
}
if(i%j!=0)
{
n=i%j;
j=n;
m=n;
}
m=m/j;
cout<<i<<"和"<<j<<"的最大公因数为："<<j<<endl;
cout<<i<<"和"<<j<<"的最小公倍数为："<<m<<endl;
return 0;
}
项目4，数组素数排序
#include <iostream>  
using namespace std;  
void sort(int p[], int n)
{  
    int j,i,t;  
    for(i=0;i<n-1;i++)  
    for(j=0;j<(n-1)-i;j++)  
        {  
            if(p[j]>p[j+1])             
			{  
               t=p[j];  
               p[j]=p[j+1];  
                p[j+1]=t;  
            }  
        }  
}  
bool prime(int x)   
{  
    int i,n;  
      
    for(i=2;i<n;i++)  
    {  
       if(n%i==0)  
            return 0;  
    }  
    return 0;  
}  
   
void print(int p[],int n)
{  
  int m;  
   for(m=0;m<n;m++)  
        cout<<p[m]<<" ";  
    cout<<endl;  
}  
int main( )     
{   int a[10]={2,13,5,47,19,53,27,23,28,11};  
    int b[10],i,j=0;  
    for(i=0;i<10;i++)
    {  
        if(prime(a[i])==0)  
        {  
            b[j]=a[i];j++;  
       }  
    }  
    print(b,j); 
   print(b,j);
   sort(b,j);
    return 0;  
}