문제n, m 입력받고, n과 m의 최소 공배수를 출력하는 프로그램을 작성하시오.    실행 결과     코드(c++)#include using namespace std;int gcd(int a, int b) { // 최대공약수 if (b == 0) { return a; } else { return gcd(b, a % b); }}int lcm(int a, int b) { // 최소공배수 return (a * b) / gcd(a, b);}int main() { int n, m; cin >> n >> m; cout     코드 설명1. 최대공약수 gcd유클리드 알고리즘이란 두 개의 정수의 최대공약수를 결정하는 데 사용되는 알고리즘이다.두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 호제법이라..