《c++程序设计》答案

1题//写出两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用两个函数,并输出结果,两个整数由键盘输入.
#include<iostream>
using namespace std;

int Y(int a,int b);

int B(int a,int b);




int main()
{
int a,b,c,d;
cin>>a>>b;
c=Y(a,b);
d=B(a,b);
cout<<c<<endl<<d;
return 0;

}

int Y(int a,int b)//最小公倍数
{

int c,d,e;
c=a>b? a:b;
d=a<b? a:b;
for(;d!=0;)//叠除法,用除数除余数
{ e=c%d;

c=d;
d=e;
}
return c;
}



int B(int a,int b)//最大公约数
{
int c,d;
d= Y(a,b);
c=(a*b)/d;
return c;


}



3题//写一个判别素数的函数,在主函数输入一个整数,输出是否为素数的信息.
#include<iostream>
#include<cmath>
using namespace std;
int main() 
{
bool prime;
int n,i;
prime=true;
cin>>n;