作业帮c语言怎么求最大公约数和最小公倍数?
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/11/05 21:51:36
c语言怎么求最大公约数和最小公倍数?
百度上的看不懂,
比如：m对n求余a,若a不等于0,则m《-n,n《-a,继续求余；
否则n为最大公约数
看不懂
希望给个讲解
百度上的看不懂,
比如：m对n求余a,若a不等于0,则m《-n,n《-a,继续求余；
否则n为最大公约数
看不懂
希望给个讲解
#include
void main()
{
int a,b,num1,num2,temp;
printf("please input num1 and num2 \n");
scanf("%d%d",&num1,&num2);
if(num1 > num2)
{
a = num1;
b = num2;
}
else
{
a = num2;
b = num1;
}
while(b > 0)
{
temp = a % b;
a = b;
b = temp;
}
printf("最大公约数是%d\n最小公倍数是%d\n",a,(num1 * num2) / a);
}
please input num1 and num2
4 14
最大公约数是2
最小公倍数是28
Press any key to continue
void main()
{
int a,b,num1,num2,temp;
printf("please input num1 and num2 \n");
scanf("%d%d",&num1,&num2);
if(num1 > num2)
{
a = num1;
b = num2;
}
else
{
a = num2;
b = num1;
}
while(b > 0)
{
temp = a % b;
a = b;
b = temp;
}
printf("最大公约数是%d\n最小公倍数是%d\n",a,(num1 * num2) / a);
}
please input num1 and num2
4 14
最大公约数是2
最小公倍数是28
Press any key to continue