C语言m和nmn的最大公约数和最小公倍数数是8怎么求

来源：蜘蛛抓取(WebSpider) 时间：2023-03-17 09:15 标签： 编写程序输出m～n之间的素数

/*输入两个正整数m和n，求其最大公约数和最小公倍数
程序分析：利用辗除法*/
#include<stdio.h>
#include<math.h>
void main()
{
int a,b,j,k,temp;
printf("输入两个数\n");
scanf("%d,%d",&a,&b);
if(a<b)
{
temp=b;
b=a;
a=temp;
}
j=a,k=b;
while(k!=0)
{
temp=j%k;
j=k;
k=temp;
}
printf("最小公倍数为%d\n",a*b/k);
printf("最大公约数为%d\n",k);
}

我要回帖

更多关于 编写程序输出m～n之间的素数 的文章

 

随机推荐