c++程序设计找高手解答

来源:百度知道 编辑:UC知道 时间:2024/05/31 16:40:22
1.输入一系列正整数以0结束,要求输出最大公因子和最小公倍数。
2.输入一系列正整数以0结束,输出其中最大的质数。

1.
#include "stdio.h"
int denominator(int m, int n)
{
int num=1;
while(num>0)
{
num=m%n;
m=n;
n=num;
}
return m;
}
void main()
{
char s[10];
int num1,num2=1;
double plot;
scanf("%d",&num1);
plot=num1;
do
{
gets(s);
scanf("%d",&num2);
if(num2==0) break;
plot*=num2;
num1=denominator(num1,num2);
}while(1);
printf("The common denominator:%d\n The common determinants:%0.0f",num1,plot/num1);
}

2.
#include "stdio.h"
bool IsPrime(int m)
{
int i;
for(i=2;i<m/2;i++) if(m%i==0) return false;
return true;
}
void main()
{
char s[10];
int num1,max=0;
do
{
scanf("%d",&num1);
gets(s);
if(num1==0) break;
if(IsPrime(num1)&& max<num1) max=num1;