竞赛讨论区 > 先求gcd,再约分
头像
小缘缘呀
发布于 2018-07-23 00:34
+ 关注

先求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);
    }  
}

全部评论

(1) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐