先求gcd,再约分

import java.util.*;
public class Main{
    public static void main(String args[]) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        String[] str1 = str.split(" ");
        long a = Long.parseLong(str1[0]);
        long b = Long.parseLong(str1[1]);
        long c = gcd(a, b);
        System.out.println(a / c * b);
    }
    
    public static long gcd (long a, long b) {
        if(b == 0) {
            return a;
        }
        return gcd(b, a % b);
    }  
}

全部评论
https://www.nowcoder.com/acm/contest/view-submission?submissionId=29810253 java gcd有方法
点赞 回复 分享
发布于 2018-07-23 01:31

相关推荐

风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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