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