两个数的最大公约数和最小公倍数的计算

最新推荐文章于 2024-10-08 00:02:21 发布

Sch0219

最新推荐文章于 2024-10-08 00:02:21 发布

阅读量133

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/Sch0219/article/details/127414519

版权

该代码实现了一个计算两个整数最大公约数（GCD）和最小公倍数（LCM）的程序。通过欧几里得算法不断求余数，直至余数为0，此时的除数即为最大公约数。然后利用公式LCM = a * b / GCD(a, b)求出最小公倍数。输入两个整数m和n，输出它们的最大公约数和最小公倍数。

摘要由CSDN通过智能技术生成

一、题目描述

yH5BAAAAAAALAAAAAAOAA4AAAIMhI+py+0Po5y02qsKADs=

二、代码内容

三、代码说明 yH5BAAAAAAALAAAAAAOAA4AAAIMhI+py+0Po5y02qsKADs= #include <iostream>
#include <cstdio>
int main()
{
int m,n,max,min,b,c;
scanf("%d %d",&m,&n);
b=m*n;
c=m%n;
while(c!=0)
{
m=n;\\当m除以n的余数不为0时，反复进行运算，直到mh
n=c;
c=m%n;
}
max=n;
min=b/max;\\注意最小公倍数等于两数之积除以最大公约数这一公式
printf("%d %d",max,min);

return 0;
}