48和8 60和36 8和12 84和56 求出各组数的最大公约数和最小公倍数。
展开全部
#include<stdio.h>
#include<math.h>
void main()
{
int i=0,m,n,a,b,t;
scanf("%d,%d",&m,&n);
a=m*n;
for(i=0;m%2==0&&n%2==0;i++)
{
m=m/2;
n=n/2;
}
printf("%d,%d,%d\n",m,n,i);
for (;m!=n;)
{
if(m<n)
{t=m;m=n;n=t;}
m=m-n;
}
m=m*(int)pow(2,i);
b=a/m;
printf("两数的最大公约数为%d,最小公倍数为%d\n",m,b);
}
运行输入数据就行
#include<math.h>
void main()
{
int i=0,m,n,a,b,t;
scanf("%d,%d",&m,&n);
a=m*n;
for(i=0;m%2==0&&n%2==0;i++)
{
m=m/2;
n=n/2;
}
printf("%d,%d,%d\n",m,n,i);
for (;m!=n;)
{
if(m<n)
{t=m;m=n;n=t;}
m=m-n;
}
m=m*(int)pow(2,i);
b=a/m;
printf("两数的最大公约数为%d,最小公倍数为%d\n",m,b);
}
运行输入数据就行
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
1.大:8 小:48
2.大:12 小:120
3.大:4 小:24
4.大:2 小:1512
2.大:12 小:120
3.大:4 小:24
4.大:2 小:1512
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询