zoukankan      html  css  js  c++  java
  • 求最小公倍数

    题目描述

    正整数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;
            
        }
    }
  • 相关阅读:
    从DataGridViewer导出Excel
    C#获取特定进程CPU和内存使用率
    51 nod 1265 四点共面
    51nod 1384 全排列
    51nod 2006 飞行员配对
    codeforces 839A
    codeforce 837C
    codeforces 837B
    codoforces 837A
    GIT
  • 原文地址:https://www.cnblogs.com/zywu/p/5812905.html
Copyright © 2011-2022 走看看