求最小公倍数

题目：求最小公倍数

题目描述
正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
示例1
输入
5
7
输出
35

解题思路：
首先求解两者的最大公约数，最小公倍数=两数的乘积/最大公倍数。
那么如何求解最大公约数呢？
求最大公约数：辗转相除法(p是两者中的大数，q是两者中的小数)
1. p%q，令ys为所得余数（0≤ys<q）若ys=0，算法结束，q即为答案
2. 互换：置 p←q，q←ys，并返回第一步

代码实现：

import java.util.*;
public class Main {public static void main(String[] args) {Scanner in=new Scanner(System.in);int num1=in.nextInt();int num2=in.nextInt();//首先求两个数的最大公约数int ys=gcd(num1,num2);//System.out.println(ys);//最小公倍数=两数的乘积/最大公倍数int maxVal=num1*num2/ys;System.out.println(maxVal);}private static int gcd(int num1, int num2) {//num1是两个中的最大数int p=Math.max(num1, num2);int q=Math.min(num1, num2);int ys=p%q;while(ys!=0) {p=q;q=ys;ys=p%q;}return q;}
}

求最小公倍数_Java相关推荐

常见算法：C语言求最小公倍数和最大公约数三种算法
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,当中一个最小的公倍数是他们的最小公倍数,相同地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求 ...
python求最小公倍数_python求最大公约数和最小公倍数的简单方法
python怎么求最大公约数和最小公倍数一.求最大公约数用辗转相除法求最大公约数的算法如下: 两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数.比如10和 ...
算法练习一：求最小公倍数
求最小公倍数, 两个数的乘积=2个数的最大公约数*最小公倍数最大公约数的求法:辗转相除法. 2个数a和b,最大公约数等于a/b的余数r和b的最大公约数, 如果r余数为0则b为最大公约数 privat ...
JavaScript求最小公倍数
文章出自个人博客https://knightyun.github.io/2019/09/03/js-lcm,转载请申明. 最小公倍数(Least Common Multiple) 最小公倍数是中学数学 ...
php怎么求最小公倍数,PHP编程求最大公约数与最小公倍数的方法示例
本文实例讲述了PHP编程求最大公约数与最小公倍数的方法.分享给大家供大家参考,具体如下: //求最大公约数 function max_divisor($a,$b) { $n = min($a, $b) ...
Python程序：求最小公倍数
Python程序:求最小公倍数 --摘自远山启<数学与生活>第二版 1.大数倍数法 2.利用最大公约数两个整数的乘积除以它们的最大公约数,就是它们的最小公倍数. Python的math模 ...
php怎么求最小公倍数,C++_详解C语言求两个数的最大公约数及最小公倍数的方法，求两个正整数的最大公约数nbs - phpStudy...
详解C语言求两个数的最大公约数及最小公倍数的方法求两个正整数的最大公约数思路:这是一个很基本的问题,最常见的就是两种方法,辗转相除法和辗转相减法.通式分别为 f(x, y) = f(y, x%y) ...
light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对素因数分解
light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对素因数分解 H - Pairs Forming LCM Time Limit:2000MS Memory Lim ...
最小公倍数用c语言,如何用C语言求最小公倍数。。。
满意答案 wqiusk 2014.04.10 采纳率:49% 等级:9 已帮助:868人主要是辗转相除法. 方法一.不设函数 #include <stdio.h> int main ...
c语言中最小公倍数算法,常见算法：C语言求最小公倍数和最大公约数三种算法...
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,当中一个最小的公倍数是他们的最小公倍数,相同地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求 ...

求最小公倍数_Java

求最小公倍数_Java相关推荐

最新文章

热门文章