ygg的分数运算 这个题用lcm只能通过90%

在写第D题的时候,我一眼看过去应该是使用最小公倍数的算法,但是只通过了90%。还有剩下10%.


import java.util.*;

import Utils.Algo;
import Utils.MathOperation;

import java.io.*;

public class T4 {
    public static void main(String[] args) {
        Scanner input = new Scanner(new BufferedInputStream(System.in));
        int a=input.nextInt(),b=input.nextInt(),c=input.nextInt();
        input.close();

        // 求解a,b最小公倍数
        int lcm=MathOperation.lcm(a, b);

        if(c%lcm==0 || c%a==0 || c%b==0){
            System.out.println("YES");
        }else{
            System.out.println("NO");
        }
        // System.out.println(MathOperation.gcd(3, 2));
    }
}

全部评论

相关推荐

03-04 07:14
门头沟学院 C++
后测速成辅导一两个月...:老板:都给工作机会了还想要工资,哪来这么多好事
点赞 评论 收藏
分享
03-12 14:52
已编辑
长沙学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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