作业帮求最小公倍数的最佳算法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; }
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/22 18:16: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; }
求最小公倍数的最佳算法
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; }
#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");
}