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;  }