/////////////////// 입력된 두 수의 최대공약수, 최소공배수 출력/////////////////// #include using namespace std; void GCD_LCM(int a, int b); int main() { int a, b; cout << "두 수를 입력하시오 : "; cin >> a >> b; GCD_LCM(a, b); return 0; } void GCD_LCM(int a, int b) { int GCD, LCM; int small = a, big = b; // 유클리드 호제법을 사용 for (int x=0; big%small != 0;) { x = small; small = big%small; big = x; } GCD = small; LCM = GCD*(a / GCD)*(b / GCD); cout << "두 수의 최대공약수는 " << GCD << " 이고 최소공배수는 " << LCM << " 입니다." << endl; } 함...
#
c
#
최대공약수
#
최소공배수
#
함수
원문 링크 : [C++ : Function] 최대공약수 최소공배수 출력