C++作业7

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

#include<iostream>  
using namespace std;  
int max(int x,int y)  
{  
    int t;  
    if(x<y)  
        {t=x;x=y;y=t;}  
        while(y!=0)  
        {  
           t=x%y;  
            x=y;  
            y=t;  
        }  
        return(x);  
}  
int min(int x,int y)  
{  
    int max(int x,int y);  
    int t;  
    t=max (x,y);  
    return (x*y/t);  
}  
int main()  
{  
    int a,b;  
    cout<<"输入两个数："<<endl;  
    cin>>a>>b;  
    cout<<"最大公约数为"<<max(a,b)<<"最小公约数为"<<min(a,b)<<endl;  
    return 0;  
} 

 

二，素数和回文

#include<iostream.h>  
void main()  
{  
    cout<<"(1)输出300以内的所有素数:"<<endl;  
    static int n;  
    for(n=1;n<=300;n++)  
    {  
       int i=2;  
        while(n>i)  
        {  
           if(n%i==0) break;  
            i++;  
        }  
        if(i==n)  
            cout<<n<<" ";  
    }  
    cout<<endl;  
   cout<<"(2)输出300以内的所有回文数:"<<endl;  
    static int m;  
    int a,b,c,r;  
    for(m=2;m<=300;m++)  
    {  
        if(m<10) r=m;  
        if(m>=10&&m<100) a=m/10,b=m%10,r=b*10+a;  
        if(m>=100) a=m/100,b=(m/10)%10,c=m%10,r=c*100+b*10+a;  
            cout<<m<<" ";  
    }   
}