51问答网 > 描述给两个正整数a,b(1<=a,b<=10^100),求a和b的最小公倍数输入有多组测试数据，每组包含两个正整数a和b

描述给两个正整数a,b(1<=a,b<=10^100),求a和b的最小公倍数输入有多组测试数据，每组包含两个正整数a和b

2024-12-20 22:15:55

推荐回答（3个）

回答1：

WIN-TC运行OK 其他的应该没问题
#include
#define size 5 /*多少组自己改，我设5组*/
void main()
{
int a[size],b[size],i,m=1,n,x;
for(i=0;i {printf("NO%d: ",i+1);
scanf("%d%d",&a[i],&b[i]);
}
printf("\n\n");
for(i=0;i {if(a[i]<=b[i]) n=b[i];
else n=a[i];;
x=a[i]*b[i];
while(m {
if(a[i]%m==0&&b[i]%m==0)
x=x/m;
m++;
}
printf("NO:%d %d\n",i+1,x);
}
getch();
}
/*一组一组输入，如：2 4（回车）中间有空格 */

满意给分

回答2：

#include
int MinDouble(int a,int b)
{
int i;
if(a {
i=a;
a=b;
b=i;
}
while((i=a%b)!=0)
{
a=b;
b=i;
}
return b;
}
int main(void)
{
int a,b;
while(scanf("%d%d",&a,&b)==2)
{
printf("最小公倍数是：%d\n",a*b/MinDouble(a,b));
}
return 0;
}

回答3：

int c=b;
if(b%a==0) cout<<"it is "< else do{
c++;
}while(c%a!=0||c%b!=0)
cout<<“公倍数”<

描述 给两个正整数a,b(1<=a,b<=10^100),求a和b的最小公倍数 输入 有多组测试数据，每组包含两个正整数a和b

描述给两个正整数a,b(1<=a,b<=10^100),求a和b的最小公倍数输入有多组测试数据，每组包含两个正整数a和b