求最小公倍数的最佳算法
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/26 15:19:41
求最小公倍数的最佳算法
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
![求最小公倍数的最佳算法](/uploads/image/z/19318495-31-5.jpg?t=%E6%B1%82%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0%E7%9A%84%E6%9C%80%E4%BD%B3%E7%AE%97%E6%B3%95)
#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");
}