c++第七次上机作业

* 
* 文件名称： 
* 作    者：  何志成
* 完成日期：     2016 年6月5 日 
* 版 本 号：v1.0 
务及求解方法的描述部分:
* 输入描述：  
* 问题描述： 
* 程序输出：  
* 问题分析： 
* 算法设计：  
#include<iostream.h>
void sort(int p[], int n);  
bool prime(int x);  
void print(int p[],int n);  
int main()  
{  
    int a[10]= {4,36,5,9,7,43,39,26,37,11};
    int b[10],i,j=0;  
    for(i=0; i<10; i++)  
    {  
        if(prime(a[i]))  
        {  
            b[j]=a[i];  
            j++;  
        }  
    }  
    cout<< "数组是";
    print(a,10) ;  
    cout<<"\n素数有";
    print(b,j);  
    cout<<"\n从小到大";  
    sort(b,j);  
    print(b,j);  
}  
void sort(int p[], int n)  
{  
    int i,j,m;  
    for(i=0; i<n-1; i++)  
        for(j=0; j<n-i-1; j++)  
        {  
            if(p[j]>p[j+1])  
            {  
               m=p[j];  
                p[j]=p[j+1];  
                p[j+1]=m;  
            }  
        }  
}  
  
bool prime(int x)  
{  
    int i;  
    for(i=2; i<x; i++)  
        if(x%i==0)  
            return false;  
    return true;  
}  
void print(int p[],int n)  
{  
    int i;  
    for(i=0; i<n; i++)  
        cout<<p[i]<<" ";  
} 

<pre name="code" class="cpp">* 文件名称： 
* 作    者：  
* 完成日期：      年     月    日 
* 版 本 号：v1.0 
* 对任务及求解方法的描述部分:
* 输入描述：  
* 问题描述： 
* 程序输出：  
* 问题分析： 
* 算法设计：  


#include<iostream.h>
int l;    
void F1(int a,int b) 
{    
    int t;    
    if(a<b)   
    {    
        F1(b,a);    
    }    
    else    
    {    
        while(b!=0)    
        {    
            t=a%b;    
            a=b;    
            b=t;    
        }    
        l=a;    
    }    
}    
int F2(int a,int b)    
{    
    int t;    
    t=(a*b)/l;    return 0;
}    
int main()    
{    
    int a,b;    
    cout<<"输入两个数据：";    
    cin>>a>>b;    
    F1(a,b);    
    cout<<a<<"和"<<b<<"最大公约数为：";    
    cout<<l<<endl;    
    cout<<a<<"和"<<a<<"最小公倍数为：";    
    cout<<F2(a,b)<<endl;   return 0;
}