题解 | #求最小公倍数#

求最小公倍数

https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = a;                     //存储a的原始值,递归过程中使用。
        System.out.println(gcb(a,b,c));
    }
    public static int gcb(int a,int b,int c){
        if (a%b== 0){                    //a累加过程中永远可以整除自身,所以可以整除b时就是最小公倍数!
            return a;
        }
        return gcb(a+c,b,c);            //a累加自身原始值,例如a=4。  a=4,8,12,16....
    }
}

全部评论

相关推荐

05-21 15:47
门头沟学院 Java
浪漫主义的虹夏:项目有亮点吗,第一个不是纯玩具项目吗,项目亮点里类似ThreadLocal,Redis储存说难听点是花几十分钟绝大部分人都能学会,第二个轮子项目也没体现出设计和技术,想实习先沉淀,好高骛远的自嗨只会害了自己
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务