C++] 최대공약수 구하기

최근 프로그래머스에서 알고리즘 풀이를 차근차근해보고 있습니다. 뭔가 자극이 될만한 게 없을까 싶어서 시작한 저만의 프로젝트인 셈인데, 일단 쉬운 것부터 하고 있는 중인데, 중간에 턱 막히는 게 나옵니다.

최소공배수와 최대공약수를 구하라니... 워낙 일상에서 이 두가지 수를 구할 일이 없다보니 어떻게 하는거였지?!

하는 대략 멍함부터 오게 됩니다. 하지만 알고리즘은 항상 제일 단순한 것부터 시작이죠.

검색하면 많은 자료가 나오겠지만, 간만에 연습할겸 차근차근해보자는 마음에 시작했습니다. #import ; // @C++20 //#include int GCD(int a, int b) { int result = 1; int range = min(a, b); for(int i = range; i >= 1; --i) if(a % i == 0 && b % i == 0) return i; return 1; } int main() { int a, b; std::...

원문링크 : C++] 최대공약수 구하기