#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;
}
댓글 없음:
댓글 쓰기