[백준] 최대공약수와 최소공배수 2609 Python C++ (1934 최소공배수 가능)

Python

# 최대 공약수 - 유클리드
# 최소공배수  - 두수의 곱 / 최대공약수
def gcd(a, b):
    mod = a%b
    while mod != 0:
        a = b
        b = mod
        mod = a%b
    return b
 
def lcm(a, b):
    return (a*b) // gcd(a,b) 
a, b = map(int, input().strip().split())
 
print(gcd(a,b))
print(lcm(a,b))

C++

#include <iostream>
 
using namespace std;
 
int gcd(int a, int b){
 
    int mod = a%b;
    while (mod != 0){
        a = b;
        b = mod;
        mod = a%b;
    }
    return b;
}
 
int lcm(int a, int b){
    return (a*b) / gcd(a, b);
}
 
int main() {
 
    int a, b;
    cin >> a >> b;
 
    cout << gcd(a, b) << '\n';
    cout << lcm(a, b) << '\n';
 
    return 0;
}