神马作文网求最小公倍数的最佳算法
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/06 21:42:49
求最小公倍数的最佳算法
int main()
{ int a,b,r,m,n;
while(1)
{
cin>>a;
cin>>b;
if(a==0&&b==0)
break;
m=a;
n=b;
while(b!=0)
{
r=(a>b)?(a%b):a;
a=b;
b=r;
}
cout
int main()
{ int a,b,r,m,n;
while(1)
{
cin>>a;
cin>>b;
if(a==0&&b==0)
break;
m=a;
n=b;
while(b!=0)
{
r=(a>b)?(a%b):a;
a=b;
b=r;
}
cout
#include
#include
int gcd(int m,int n)
{
return gcd(n,m%n):m;
}
int main()
{
int num1,num2;
puts("请输入两个数");
scanf("%d %d",&num1,&num2);
int g=gcd(num1,num2);
printf("两个数的最大公约数是%d,\n最小公倍数是%d\n",g,num1*num2/g);
system("PAUSE");
}
#include
int gcd(int m,int n)
{
return gcd(n,m%n):m;
}
int main()
{
int num1,num2;
puts("请输入两个数");
scanf("%d %d",&num1,&num2);
int g=gcd(num1,num2);
printf("两个数的最大公约数是%d,\n最小公倍数是%d\n",g,num1*num2/g);
system("PAUSE");
}