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