用c语言编程输入两个整数,求其最大公约数和最小公倍数
2个回答
展开全部
#include"stdio.h"
main()
{
int m,n,t,h,a,b,q;
printf("输入m,n的值：");
scanf("%d%d",&m,&n);
a=m;
b=n;
if (n>m)
{t=m;m=n;n=t;}
while (m%n!=0)
{ h=n;n=m%n;m=n;}
a=a/n;b=b/n;q=a*b*n;
printf("两数最大公约数为 %d，最小公倍数为 %d\n",n,q);
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
#include<stdio.h>
int main(void)
{
int m,n,i,j;
printf("请输入两个正整数");
scanf("%d%d",&m,&n);
i=(m>n?n:m);
while(!(m%i==0&&n%i==0))
{
i--;
}
printf("最大公约数：%d\n",i);
j=(m>n?m:n);
while(!(j%m==0&&j%n==0))
{
j++;
}
printf("最小公倍数：%d\n",j);
return 0;
}
int main(void)
{
int m,n,i,j;
printf("请输入两个正整数");
scanf("%d%d",&m,&n);
i=(m>n?n:m);
while(!(m%i==0&&n%i==0))
{
i--;
}
printf("最大公约数：%d\n",i);
j=(m>n?m:n);
while(!(j%m==0&&j%n==0))
{
j++;
}
printf("最小公倍数：%d\n",j);
return 0;
}
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
