OJ初级:求输入A和B的最小公倍数

论坛 期权论坛 编程之家     
选择匿名的用户   2021-6-2 17:46   1492   0

题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

输入例子:

5 
7

输出例子:

3
5
package com.huawei;

public class Demo {
 
 //获取公约数
 public static int getCommonDivisor(int a,int b){
  int commonDivisor = a;
  while((a%commonDivisor != 0) || (b%commonDivisor != 0)){
   commonDivisor--;
  }
  return commonDivisor;
 }
 
 //获取公倍数
 public static int getCommonMultiple(int a,int b){
  int commonMultiple = (a*b)/getCommonDivisor(a,b);
  return commonMultiple;
 }
 
 public static void main(String[] args){
  System.out.println(getCommonMultiple(10,15)); 
 }

}

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:3875789
帖子:775174
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP