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

全部评论

相关推荐

牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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