유클리드호제법1 C++ 2609 최대공약수 최소공배수 나름 나눗셈으로 열심히 풀어보았지만.. 계속해서 틀려 결국 구글링을 했는데 세상사람들 나 빼고 다 유클리드 호제법으로 풀었더라 내 틀린풀이 #include using namespace std; int main() { int a, b; cin >> a; cin >> b; int small = 0; int big=0; if (a > b) { small = b; big = a; } else if (a 0; i--) { if (a % i == 0 && b % i == 0) { max = i; break; } } //최소공배수 int min; for (int i = big; i < 1000.. 2022. 4. 13. 이전 1 다음