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

全部评论

相关推荐

程序员猪皮:看不到八股什么意思
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务