N

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-0U8FKZLQDFAXT&categoryId=AV-0U8FKZLQDFAXT&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 유클리드 호제법을 이용한 문제 풀이. 자세한 내용은 구글에 검색하면 설명이 잘 나와있다..! #include using namespace std; void extu(int r1, int r2) { int r, q, s, s1 = 1, s2 = 0, t, t1 = 0, t2 = 1, tmp = r1; while(r2) { q = r1..

int형 변수 n과 m의 최대 공약수와 최소 공배수를 각각 answer에 넣어주면 된다..! 최대 공약수를 구하는 gcd() 함수와 최소 공배수를 구하는 lcm() 함수를 정의하여 사용한다. 이때, lcm() 함수에서는 gcd() 함수를 사용한다..! N과 M의 최대 공약수를 G, 최소 공배수를 L이라 하고, N과 M을 G로 나누었을 때의 몫을 각각 n, m으로 하자. G )N M a b 이랬을 때, 최소 공배수 L은 L = G * n * m, N * M = L * G 의 관계가 나오게 된다. (L = N * M / G) 그러므로 lcm() 함수는 a * b / gcd(a, b)의 결괏값을 리턴한다...! answer에 각각의 함수의 결과값을 넣어주면 끄으으읏..! #include #include usi..