7.11.2017

C++ 복습 // 최소공배수 구하기

#include <iostream>
using namespace std;

void main(){
int a, b, num = 0, result = 0, maxCommonD = 0;
cout << "숫자 두 개 입력" << endl;
cin >> a >> b;

if (a < b)
num = a;
else num = b;

for (int i = 1; i <= num; i++) {
if (a%i ==0 && b%i ==0) {  //공약수가 i
if (maxCommonD < i)
maxCommonD = i;  //maxCommonD = 최대공약수
}
}
result = maxCommonD*(a / maxCommonD)*(b / maxCommonD);
cout << result;
}

댓글 없음:

댓글 쓰기