最小公倍数

最新推荐文章于 2024-06-09 11:58:49 发布

无名小飛猿

最新推荐文章于 2024-06-09 11:58:49 发布

阅读量137

点赞数

分类专栏：每日一题

本文链接：https://blog.csdn.net/qq_45630711/article/details/117999985

版权

每日一题专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

链接

最小公倍数

思路

最小公倍数=两数之积/最大公约数

代码

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        
        int m=sc.nextInt();
        int n=sc.nextInt();
        
        System.out.println(m*n/gcd(m,n));
    }
    //迭代法
//     public static int gcd(int m,int n){
//         if(m==n){
//             return m;
//         }
        
//         if(m<n){
//             int tmp=m;
//             m=n;
//             n=tmp;
//         }
//         int r=0;
//         while((r=m%n)>0){
//             m=n;
//             n=r;
//         }
        
//         return n;
//     }
    
    //递归法
    public static int gcd(int m,int n){
        
        if(m<n){
            int tmp=m;
            m=n;
            n=tmp;
        }
        
        if(m%n==0){
            return n;
        }
        
        
        return gcd(n,m%n);
    }
    
    
}