如题所述
第1个回答 2007-01-08
这是最小公倍数与最大公约数的代码,参考一下吧!!
#include<stdio.h>
main()
{
int p,r,n,m,t;
system("cls");
printf("please input n and m:");
scanf("%d%d",&n,&m);
if(n<m)
{
t=n;
n=m;
m=t;
}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("\nzui da gong yue shu si:%d",n);
printf("\nzui xiao gong bei shu wei:%d",p/n);
}
#include<stdio.h>
main()
{
int p,r,n,m,t;
system("cls");
printf("please input n and m:");
scanf("%d%d",&n,&m);
if(n<m)
{
t=n;
n=m;
m=t;
}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("\nzui da gong yue shu si:%d",n);
printf("\nzui xiao gong bei shu wei:%d",p/n);
}
第2个回答 2007-01-08
#include<iostream>
using namespace std;
void main()
{
int a,b;
int max;
int flag=0;
cout<<"请输入第一个数"<<endl;
cin>>a;
cout<<"请输入第二个数"<<endl;
cin>>b;
if(a>b)
{
max=a;
}
else
{
max=b;
}
while(flag==0)
{
if(max%a==0 && max%b==0)
{
cout<<"最小公倍数是"<<max<<endl;
flag=1;
}
max++;
}
}
using namespace std;
void main()
{
int a,b;
int max;
int flag=0;
cout<<"请输入第一个数"<<endl;
cin>>a;
cout<<"请输入第二个数"<<endl;
cin>>b;
if(a>b)
{
max=a;
}
else
{
max=b;
}
while(flag==0)
{
if(max%a==0 && max%b==0)
{
cout<<"最小公倍数是"<<max<<endl;
flag=1;
}
max++;
}
}
第3个回答 2007-01-08
辗转相除法求最大公约数:
int a,b,r;
cin>>a,b;//输入a,b,即所求的两个数
r=a%b;
while(r)
{a=b;b=r;r=a%b;}//辗转相除
return b;//返回b,即为两者最大公约数本回答被提问者采纳
int a,b,r;
cin>>a,b;//输入a,b,即所求的两个数
r=a%b;
while(r)
{a=b;b=r;r=a%b;}//辗转相除
return b;//返回b,即为两者最大公约数本回答被提问者采纳
第4个回答 2007-01-08
以前编写的求最大公约数和最小共倍数的程序.
/*功能:求最大公约数和最小公倍数*/
#include <stdio.h>
main ()
{int m,n,i,j;
printf("please put 2 nums!\n");
printf("please an zhao ge shi shu ru for exmple3,4\n");
scanf("%d,%d",&m,&n);
printf("You put nums are %d ,%d\n",m,n);
for(i=m;i>=1;i--)
if(m%i==0&&n%i==0)break;
for(j=m;j<=m*n;j++)
if(j%m==0&&j%n==0)break;
printf("max =%d,min =%d\n",i,j);
getch();
}
/*功能:求最大公约数和最小公倍数*/
#include <stdio.h>
main ()
{int m,n,i,j;
printf("please put 2 nums!\n");
printf("please an zhao ge shi shu ru for exmple3,4\n");
scanf("%d,%d",&m,&n);
printf("You put nums are %d ,%d\n",m,n);
for(i=m;i>=1;i--)
if(m%i==0&&n%i==0)break;
for(j=m;j<=m*n;j++)
if(j%m==0&&j%n==0)break;
printf("max =%d,min =%d\n",i,j);
getch();
}