求两个数的最小公倍数(C语言)
一、什么是最小公倍数
几个数共有的倍数叫做这几个数的公倍数,其中除0以外最小的一个公倍数,叫做这几个数的最小公倍数。
二、算法
假设要求的两个数是a和b,a总是较大的那个数
1、最小公倍数=两个数相乘 / 最大公约数
2、如果a是b的倍数,则最小公倍数是a,如果不是,就从a往后遍历,直到找到能同时将两个数整除的数
三、具体实现
算法1:
void swap(int* pa, int* pb)
{if (*pa < *pb){int tmp = *pa;*pa = *pb;*pb = tmp;}}
int gcd(int a, int b)
{while (a % b){int tmp = a;a = b;b = tmp % b;}return b;}
int main()
{int a = 0;int b = 0;scanf("%d%d", &a, &b);swap(&a,&b);//令a永远是最大的数int ret = gcd(a,b);//求最大公约数printf("最小公倍数是:%d\n",a*b/ret );return 0;
}
算法2:
void swap(int* pa, int* pb)
{if (*pa < *pb){int tmp = *pa;*pa = *pb;*pb = tmp;}}int main()
{int a = 0;int b = 0;scanf("%d%d", &a, &b);swap(&a,&b);if (a % b == 0)printf("最小公倍数是:%d\n", a);else{int i = 0;for (i = a+1;; i++){if (i % a == 0 && i % b == 0){printf("最小公倍数是:%d\n", i);break;}}}return 0;
}
结果展示
求两个数的最小公倍数(C语言)相关推荐
- 求两个数的最小公倍数; 两种方法
个人博客网站:https://www.liuzhi.org.cn/ //#include<stdio.h> //求两个数的最小公倍数: 两种方法 //1 //int main() //{ ...
- 怎样求两个数的最小公倍数(最直接的方法)
●求两个数的最小公倍数 int LeaComMul(int a,int b) {int i=1;while((a*i)%b!=0) //通过a*i求出能够被b整除的最小的数{ i++; }return ...
- c语言求两个数的最小公倍数辗转相除法,C语言辗转相除法求2个数的最小公约数...
辗转相除法最大的用途就是用来求两个数的最大公约数. 用(a,b)来表示a和b的最大公约数. 有定理: 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c). (证明过程请参考其它资料) 例 ...
- 用c语言编写两个数的最小公倍数,用C语言编写程序求两个数的最小公倍数,并输出...
如图使用辗转相除法求最小公倍数: 方法步骤: 一.打开VC2010(或其他C语言编译器),新建项目-选择Win32为控制台应用程序-命名-确定 二.选择源文件-添加-新建项 三.选择C++文件-命名. ...
- c语言-求两个数的最小公倍数
这次,我要写求两个数最大公约数和最小公倍数,我用不同的两种方式来求解 一.直接求法: #include <stdio.h> //头文件 int main() //主函数 { int w,t ...
- c语言如何求两个数最大公约数,c语言如何求两个数的最大公约数
c语言求两个数的最大公约数的方法:首先新建一个C语言源程序,并直接输入两个正整数a和b:然后取a,b这两个数中的较小值,存放到变量n中:接着从两个数a和b中的较小数开始,依次逐个减小1:.最后点击工具 ...
- [C语言]求两个数的最小公倍数
思路一: 接收输入的a和b两个值,创建一个m取a和b值较大的一个,利用循环使m++,若能找到一个m能同时除以a取余得0,除以b取余得0,则m为最小公倍数. #define _CRT_SECURE_NO ...
- java中求两个数的最小公倍数,最大公约数的简便方法
1.新建GcdLcm类,在main中测试所调用的方法. import java.util.Scanner;public class GcdLcm {public static void main(St ...
- C语言求两个数最大公约数和最小公倍数
1.求两个数的最大公约数 1.1 普通实现方法 #include<stdio.h> int main() {int a = 0;int b = 0;scanf("%d %d&q ...
- r语言 求几个数的最小公倍数_【微课】北师大版五年级数学上册第五单元8找最小公倍数...
教材内容:教材81-82页的内容. 本节课的内容是在学生掌握了"倍"的基础上学习的,主要是为分数的大小比较和通分奠定基础. 复习旧知 1.因数和倍数的意义: 在a×b=c(a,b, ...
最新文章
- ecplise 设置代码自动提示功能的设置
- Java-工具类之ZIP压缩解压
- Windows驱动开发学习笔记(六)—— Inline HOOK
- [精品]CSAPP Bomb Lab 解题报告(三)
- 【CodeForces - 1201C】Maximum Median(思维,水题)
- Packet Capture
- 综合对比各个设计模式的思想
- 剑指Offer之把数组排成最小的数
- 数据库设计中一个矛盾:数据库外键,用还是不用?你怎么看.?
- Spring中使用的九种设计模式
- 推荐几个不错的苹果电脑截图工具
- 同步和异步的区别、例子
- 由于应用程序配置不正确,应用程序未能启动 VS2008 Release /MD编译
- vue项目移动端、PC端适配方案
- 各种数据库中的dual表
- python 拟合对数正态分布
- struct结构体里能放函数吗?
- Jquery遍历对象
- 决策树(2.回归树)
- linux 7.4安装gcc,在 Centos 7.4 上安装Gcc 7.3