c++作业7

一、最大公约数和最小公倍数

#include<iostream.h>  
int a;                                                      
int fun(int b,int c,int d)                                  
{  
    int y;  
    y=b%c;  
    while(y)                                                
    {  
        b=c;  
        c=y;  
        y=b%c;  
    }  
    a=d/c;                                              
    return c;                                              
}  
void main()  
{  
    int b,c,yue;  
    cout<<"请输入两个整数：";  
    cin>>b>>c;  
    yue=fun(b,c,b*c);                                        
    cout<<"最大公约数是"<<yue<<"，最小公倍数是"<<a<<endl;  
}  

二、素数和回文

#include<iostream.h>  
int qq(int n)                              
{  
    for(int i=2;i<n;i++)  
    {  
        if(n%i==0)                              
            break;  
    }  
    if(i==n)                                    
        return 1;                            
    else  
        return 0;                            
}  
int oo(int n)                           
{ 
    int m=0;  
    while(n)                                   
    {  
        m=m*10+n%10;                        
        n/=10;                               
    }  
    return m;                               
}  
void main()  
{  
    int i,j=0,k=0,m=0,n=0,l=1,s,h,g;  
    int a[100],b[100],c[100],d[100];          
    for(i=2;i<=300;i++)                           
    {  
        s=qq(i);                            
        h=oo(i);                     
        g=qq(h);                             
        if(s==1)                                 
        {  
            a[j]=i;  
            j++;  
        }  
        if(h==i)                                
        {  
            b[k]=i;  
            k++;  
        }  
        if(h==i&&s==1)                           
        {  
            c[m]=i;  
            m++;  
        }  
        if(g==1&&s==1)                          
        {  
            d[n]=i;  
            n++;  
        }  
    }  
    cout<<"300以内所有素数为："<<endl; 
    for(i=0;i<j;i++)  
	{
        cout<<a[i]<<" ";
		if(l%7==0)
			cout<<endl;
		l++;
	}
    cout<<endl;  
    cout<<"300以内所有回文数为："<<endl;  
    for(i=0;i<k;i++) 
	{
        cout<<b[i]<<" ";
	if(l%7==0)
			cout<<endl;
		l++;
	}
    cout<<endl;  
    cout<<"300以内所有回文素数为："<<endl;  
    for(i=0;i<m;i++) 
	{
        cout<<c[i]<<" ";
	if(l%7==0)
			cout<<endl;
		l++;
	}
    cout<<endl;  
    cout<<"300以内所有可逆素数为："<<endl;  
    for(i=0;i<n;i++)