如何求两个数的最小公倍数c语言,C程序寻找两个数字的最小公倍数（LCM）

2024-05-11 02:39:33

C程序寻找两个数字的最小公倍数(LCM)

在此示例中，您将学习如何计算用户输入的两个数字的LCM(最小公倍数)。

要理解此示例，您应该了解以下C语言编程主题：

两个整数n1和n2的LCM是最小的正整数，可以被n1和n2完全整除(没有余数)。例如，72和120最小公倍数(LCM)为360。

使用while和if计算LCM(最小公倍数)#include

int main() {

int n1, n2, min;

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

scanf("%d %d", &n1, &n2);

//n1和n2之间的最大值存储在min内

min = (n1 > n2) ? n1 : n2;

while (1) {

if (min % n1 == 0 && min % n2 == 0) {

printf("%d和%d的LCM是%d。", n1, n2, min);

break;

}

++min;

}

return 0;

}

输出结果输入两个正整数: 72

120

72和120的LCM是360。

在此程序中，用户输入的整数分别存储在变量n1和中n2。

n1和n2的最大值存储在min中，两个数的LCM不能小于min。

while循环的测试表达式始终为真。

在每次迭代中，检查min是否能被n1和n2完全整除。if (min % n1 == 0 && min % n2 == 0) { ... }

如果这个测试条件不为真，那么min将递增1，并继续迭代，直到If语句的测试表达式为真为止。

也可以使用以下公式找到两个数字的LCM：LCM = (num1*num2)/GCD

了解如何在C语言编程中找到两个数字的GCD。

使用GCD计算LCM#include

int main() {

int n1, n2, i, gcd, lcm;

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

scanf("%d %d", &n1, &n2);

for (i = 1; i <= n1 && i <= n2; ++i) {

// 检查i是否是两个整数的因数

if (n1 % i == 0 && n2 % i == 0)

gcd = i;

}

lcm = (n1 * n2) / gcd;

printf("两个数字%d和%d的LCM为%d。", n1, n2, lcm);

return 0;

}

输出结果输入两个正整数: 78

150

两个数字78和150的LCM为1950。

如何求两个数的最小公倍数c语言,C程序寻找两个数字的最小公倍数（LCM）相关推荐

用c语言编写两整数乘积,c语言两个数相乘求积 c语言输入两个整数求乘积
C语言中求两数相乘的程序? 思路:double类型的范围: -1.7*10(-308)-1.7*10(308),如果两个数的乘积不超过这样的精度,可以直接使用*符号进行运算. 参考代码: #inclu ...
c语言如何求两个数最大公约数,c语言如何求两个数的最大公约数
c语言求两个数的最大公约数的方法:首先新建一个C语言源程序,并直接输入两个正整数a和b:然后取a,b这两个数中的较小值,存放到变量n中:接着从两个数a和b中的较小数开始,依次逐个减小1:.最后点击工具 ...
C++中如何读取一个数的位数_C语言编写程序求水仙花数
C语言编写程序求水仙花数水仙花数是一个数学问题,其实质是一个三位数,个位数的立方加十位数的立方加百位数的立方之和等于这个三位数本身.例如153＝1*1*1+5*5*5+3*3*3,即153＝1+12 ...
python输入一个正整数n求下列算式的值_C语言编写程序：输入一个正整数x和一个正整数n,求下列算式的值。,C语言编写一个程序,输入一个正整数,求出它是几位数。...
导航:网站首页 > C语言编写程序:输入一个正整数x和一个正整数n,求下列算式的值.,C语言编写一个程序,输入一个正整数,求出它是几位数. C语言编写程序:输入一个正整数x和一个正整数n,求下 ...
最小公倍数C语言怎么算,算法：最大公约数和最小公倍数（C语言表示）
概念: 1.最大公因数,也称最大公约数.最大公因子,指两个或多个整数共有约数中最大的一个. 2.两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数. 最 ...
两个数组合并排序python_python算法题---合并两个有序数组
leetcode-python-合并两个有序数组今天第一次电话面试,有点紧张,所以自己感觉表现的不是很好,面试过程中面试官问到了两个算法题,都是leecode上面的题目,而且我都做过,但是当时一下子 ...
return两个返回值_LeetCode 第四题寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 nums2 ...
2020-06-10：给定一个无序数组，里面数都是成双数的，只有一个数是成单数的，求这个数？如果上面那题里面有两个单数，怎么求出来？
1.异或 2.字典或集合 3.排序 golang语言采用异或方式,代码如下: package test22_singlenumber3import ("fmt""test ...
如何求一个数的因数 c语言代码,【代码】求一个数的因数和、求优化、顺便也供新人参考算法...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include main() { int n,q,p,m,k=1,sum=0,s[99999]={2},t[99999];//n是输入 ...
c语言求n个数最大最小值,c语言如何求n个数的最大值最小值
#include<stdio.h>#defineN10voidmain(){inta[N],i,max,min;printf("任意输入n个\数n");for(i=0; ...

最新文章

热门文章