https://www.acmicpc.net/problem/2609 [문제] [풀이] 두 개의 정수를 입력받고 그 수의 최대공약수와 최소공배수를 출력하는 문제이다. 최대공약수를 구하고 최대공배수를 구하면 된다. [코드] #include using namespace std; int gcd(int a, int b){ int c = a % b; while(c != 0){ a = b; b = c; c = a % b; } return b; } int main(){ int a, b; cin >> a >> b; int gcd_value = gcd(a, b); int lcm = (a * b) / gcd_value; cout
