码迷,mamicode.com
首页 > 其他好文 > 详细

求最小公倍数

时间:2016-08-27 14:10:00      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

正整数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;
        
    }
}

 

求最小公倍数

标签:

原文地址:http://www.cnblogs.com/zywu/p/5812905.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!