求两个数的最小公倍数

糯米团子沐沐

于 2019-05-27 10:50:18 发布

阅读量841

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ题

本文链接：https://blog.youkuaiyun.com/qq_43765564/article/details/90599405

OJ题专栏收录该内容

79 篇文章

订阅专栏

该博客提出一个算法问题，要求设计算法求两个正整数A和B的最小公倍数。输入为两个正整数A和B，输出是它们的最小公倍数，并给出了输入5和7，输出35的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

输入描述:

输入两个正整数A和B.

输出描述:

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

示例：

输入：

5

7

输出：

35

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int A = sc.nextInt();
        int B = sc.nextInt();
        for(int i = 1;i<=A*B;i++){
            if(A!=0&&B!=0){
                if(i%A==0&&i%B==0){
                    System.out.println(i);
                    break;
                }
            }
        }
    }
}