华为机试:求最小公倍数

Posted zdtiio

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试:求最小公倍数相关的知识,希望对你有一定的参考价值。

题目描述

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

输入描述:

输入两个正整数A和B。

输出描述:

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

示例1

输入

5 
7

输出

35

 最小公倍数*最大公约数=两数之积;

最大公约数求法:

 

Java:抄别人的

 1 import java.util.Arrays;
 2 import java.util.Scanner;
 3 
 4 public class Main {
 5     
 6     public static void main(String[] args) {
 7         Scanner sc=new Scanner(System.in);
 8         while(sc.hasNext()){
 9             int num1 = sc.nextInt();
10             int num2 = sc.nextInt();
11             int temp_end = num1*num2;
12             int temp;
13             while(num1%num2!=0){
14                 temp = num1;
15                 num1 = num2;
16                 num2 = temp%num2;
17             }
18             temp_end = temp_end/num2;
19             System.out.println(temp_end);
20         }
21         sc.close();
22     }
23     
24 }

 

以上是关于华为机试:求最小公倍数的主要内容,如果未能解决你的问题,请参考以下文章

华为机试:求最小公倍数

华为机试HJ108:求最小公倍数

华为机试HJ108:求最小公倍数

华为机试真题 Java 实现求字符串中所有整数的最小和

2022华为机试真题 C++ 实现求字符串中所有整数的最小和

华为OD机试 - 最小步骤数(JS)