B1934

개요

백준 문제 1934번을 풀면서 어려웠던 점과 코드를 정리한다.
소요 시간 : 10분
https://www.acmicpc.net/problem/1934

문제

두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오.

코드

#include <iostream>
using namespace std;

void LCM(int numA,int numB)
{
	int addedNum = numB;
	while(addedNum % numA != 0)
	{
		addedNum += numB;
	}
	cout << addedNum <<"\n";
}

void solve()
{
	int testCase,numA,numB;
	cin >> testCase;
	for(int i=0;i<testCase;i++)
	{
		cin >> numA >> numB;
		LCM(numA,numB);

	}

}

int main()
{
	solve();
}

풀이

둘 중에 한 값을 A라고 했을 때 A는 계속 A를 더하면서 더해진 값 % B == 0인지 확인한다.