int gcd(int a, int b){
int mod = 0;
while((mod = a % b)){
a = b;
b = mod;
}
return b;
}

이 부분을 다시 상기시켰다.

친절한 문제다.

long long을 사용하라고 문제에 나와있다.


lcm = A * B / gcd


+ Recent posts