문제 설명상원이는 아주 특별한 방법으로 디저트를 고른다.상원이는 정수의 곱셈과 나눗셈으로만 이뤄진 임의의 수식을 적고, 그 결과가 정수이면 “민트 초코”를, 정수가 아닌 유리수이면 “치약”을 먹기로 했다.상원이가 적은 수식이 주어졌을 때, 어떤 디저트를 먹게 될지 맞혀보자.https://www.acmicpc.net/problem/20302 제한 사항 풀이문제를 요약하면, 주어진 수식의 결과가 정수라면 민트 초코 그렇지 않으면 치약을 출력하면 된다. 수식은 *, /로만 이루어져 있다.따라서, * 뒤에 나오는 수는 분자로 / 뒤에 나오는 수는 분모로 적용된다고 생각할 수 있다.모든 분자와 분모를 소인수 분해하여 나타낸다면 상쇄되는 수가 존재한다.모든 상쇄되는 수를 제거하고 남은 수들을 보았..
