BOJ 13241 최소공배수

1 개요

BOJ 13241 최소공배수

• 백준 온라인 저지 13241번 문제
• BOJ 15단계

2 C++

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    long long A, B;
    cin >> A >> B;
    cout << lcm(A, B);
}

#include <bits/stdc++.h>
using namespace std;

int gcd(int a, int b) {
    int r;
    while (b) {
    	r = a % b;
    	a = b;
    	b = r;
    }
    return a;
}

int lcm(int a, int b) {
    return a*b / gcd(a,b);
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    long long A, B;
    cin >> A >> B;
    cout << lcm(A, B);
}