C语言程序设计中“输入两个正整数m和n,求其最小公倍数”怎么做？

发布网友发布时间：2022-05-19 03:36

我来回答

共2个回答

热心网友时间：2024-03-03 22:10

#include"stdio.h"
main()
{
int m,n,t,h,a,b,q;
printf("("%d%d",a=m;
b=n
{ h=n;n=m%n;m=n;}
a=a/n;b=b/n;q公约数为 %d，最小公倍数

热心网友时间：2024-03-03 22:10

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：

利用辗除法。<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

2.程序源代码：
#include "stdio.h"
#include "conio.h"

main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:/n");
scanf("%d,%d",&num1,&num2);
if(num1<num2)/*交换两个数，使大数放在num1上*/
{
temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用辗除法，直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf("gongyueshu:%d/n",a);
printf("gongbeishu:%d/n",num1*num2/a);
getch();
}