首页 > 代码库 > 求最小公倍数
求最小公倍数
题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
输入例子:
5 7
输出例子:
35
import java.util.Scanner;/** * 最小公倍数 = 两数乘积除以/最大公约数 * @author Wu * */public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int num1 = in.nextInt(); int num2 = in.nextInt(); if(num1 <= 0 || num2 <= 0) return; int maxCommonDivide = getMaxCommonDivide(num1, num2); System.out.println(num1 * num2 / maxCommonDivide); } private static int getMaxCommonDivide(int num1, int num2) { int k; while(num2 > 0) { k = num1 % num2; num1 = num2; num2 = k; } return num1; }}
求最小公倍数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。