c语言程序设计，输入两个正整数m和n，求其最大公约数和最小公倍数？

Posted 2023-05-16

#include<stdio.h>

int main()

int a,b,num1,num2,temp;

printf("please input two number:\\n");

scanf("%d%d",&num1,&num2);

if(num1<num2)

temp = num1;

num1 = num2;

num2 = temp;

a = num1;

b = num2;

while(b!=0)

temp = a%b;

a=b;

b=temp;

printf("gongyueshu:%d\\n",a);

printf("gongbeishu:%d\\n",num1*num2/a);

扩展资料：

C语言循环控制语句

一、while语句

1、计算while后面括号里表达式的值，若其结果非0，则转入2，否则转3

2、执行循环体，转1

3、退出循环，执行循环体下面的语句。

由于是先执行判断后执行循环体，所以循环体可能一次都不执行。

二、do...while语句

1、执行循环体，转2

2、计算while后面括号里表达式的值，若其结果非0，则转入1，否则转3

3、退出循环，执行循环体下面的语句。

参考技术A

#include <stdio.h>

void main ()

int m, n, p, q;

printf ("请输入整数m，n的值:\\n");

scanf ("%d, %d", &m, &n);  

p=m*n;         

while (n!=0)

q=m%n;

m=n;

n=q;                  //这段是求最大公约数的算法

printf ("最大公约数是%d\\n", m);//上面的算法n=0时m这时的值就是最大公约数

printf ("最小公倍数是%d\\n", p/m);//两数的积除以最大公约数就是最小公倍数了

参考技术B 用了一种比较笨的方法，但是好理解，希望对你有帮助。
#include<stdio.h>
void
main()

int
a,b;
printf("*********请输入2个整数*********\n");
scanf("%d
%d",&a,&b);//注意输入a,b时用空格隔开
printf("最小公倍数是:%d\n"
,min_num(a,b));
printf("最大公约数是:%d\n"
,max_num(a,b));

//这个函数用于求最小公倍数
int
min_num(int
x,int
y)

int
i,m;
m
=
x>y?x:y;
for(i
=
m;;i++)

if(i%x==0
&&
i%y==0)
break;

return
i;

//这个函数用于求最大公约数
int
max_num(int
x,int
y)

int
i,m;
m
=
x>y?x:y;
for(i
=
m;;i--)

if(x%i==0
&&
y%i==0)
break;

return
i;
参考技术C #include <stdio.h>
int main()
int m, n,les, p, q;
scanf_s("%d %d", &m, &n);
if (m < n) les = m;
else les = n;
p = m * n;
if (les != 0)
q = m % n;
if (q == 0)m = n;
else m = q;
printf("最大公约数是%d\n", m);
else
printf("最大公约数是%d\n", m);
printf("最小公倍数是%d\n", p / m)；
return 0;
改了一下上面的 参考技术D 最大公约数：(辗转相除法)
调整
顺序
使m>=n
循环
m=m%n;
如果m=0，则n为最大公约数，跳出循环。注：%表示取余运算。
n=n%m;
如果n=0，则m为最大公约数，跳出循环。
next
求出最大公约数G后，用m*n/G得到
最小公倍数
。

c语言：输入两个正整数m和n，求其最大公约数和最小公倍数

输入两个正整数m和n，求其最大公约数和最小公倍数。

解：程序：

#include <stdio.h>

int main()

{

int num1, num2, t,p;

printf("请输入两个正整数：");

scanf("%d,%d", &num1, &num2);//7,8   

p = num1*num2;

while (t = num1%num2)//7           1        0，循环结束

{

num1 = num2;     //8           7 

num2 = t;        //7,循环继续  1

}

p = p / num2;

printf("它们的最大公约数：%d\n", num2);

printf("它们的最小公倍数：%d\n", p);

return 0;

}

结果：

请输入两个正整数：3,6

它们的最大公约数：3

它们的最小公倍数：6

请按任意键继续. . .

本文出自 “岩枭” 博客，请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1742297