求最小公倍数

最新推荐文章于 2025-02-12 20:30:27 发布

文件传输小管家

最新推荐文章于 2025-02-12 20:30:27 发布

阅读量215

点赞数

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/weixin_45491054/article/details/105968681

版权

Java 专栏收录该内容

38 篇文章

订阅专栏

小小传送门

问题
代码

问题

输入连个正整数，输出二者的最小公倍数

代码

import java.util.Scanner;

public class Test {
    public int caculate(int a,int b)
    {

        int i=a%b;
        while(i!=0)
        {
            a=b;
            b=i;
            i=a%b;
        }
        return b;
    }

    public static void main(String[] args)
    {
        Test t=new Test();
        System.out.println("输入两个整数");
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int b=sc.nextInt();
        int res=a*b/t.caculate(a,b);
        System.out.println(a+"和"+b+"的最小公倍数为："+res);
    }
}