c++第七次作业

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

#include<iostream>
using namespace std;
int fun(int m,int n,int &gcd)
{
int c,a=m,b=n;
if(m<n)
{
c=n;
n=m;
m=c;

}
while(m%n!=0)
{
c=m%n;
m=n;
n=c;
}
gcd=n;
c=a*b/n;
return c;
}
int main()
{
int m,n,y=0;
cout<<"请从键盘中输入两个整数：";
cin>>m>>n;
n=fun(m,n,y);
cout<<"最大公约数是："<<y<<endl;
cout<<"最小公倍数是："<<n<<endl;
return 0;
}

项目一：素数与回文
#include<iostream>
using namespace std;
int isPrimer(int x)
{
int i , j , m=0;
j = x/2;
for(i=2; i<=j; i++)
{
if(x%i==0)
{
m=1;
break;
}
}
if(m==0) return 1;
}
int isPalindrome(int y)
{
int a,sum = 0;
a = y;
while(a)
{
sum =sum*10 + a%10 ;
a = a/10 ;
}
return (sum==y);
}
int fanxu(int y)
{
int a,sum = 0;
a = y;
while(a)
{
sum =sum*10 + a%10 ;
a = a/10 ;
}
return sum;
}
int main()
{
int k ;
cout<<"300以内的素数为："<<endl;
for(k=2; k<=300; k++)
{
if(isPrimer(k) ==1 ) cout<<k<<'\t';
}
cout<<endl;
cout <<"300以内的回文数为："<<endl;
for(k=2;k<=300;k++)
{
if(isPalindrome(k)==1) cout<<k<<'\t';
}
cout <<endl;
cout <<"300以内的回文素数为："<<endl;
for(k=2;k<=300;k++)
{
if( (isPrimer(k)==1) && ( isPalindrome(k)==1) ) cout<<k<<'\t';
}
cout<<endl;
cout <<"300以内的可逆素数为："<<endl;
for(k=2;k<=300;k++)
{
if( (isPrimer (k)==1) && isPrimer(fanxu(k))==1) cout<<k<<'\t';
}
return 0;
}