Python 코드카타: 직사각형 별찍기 | 최대공약수와 최소공배수

직사각형 별찍기

이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.
별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요.

n, m = map(int, input().split())  # 두 개의 정수 입력받기

for i in range(m):
    print('*' * n)

---

최대공약수와 최소공배수

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

def solution(n, m):
    # 최대 공약수
    for i in range(min(m, n), 0, -1): # 두 수 중 더 작은 수부터 1까지 거꾸로 반복
        if n % i == 0 and m % i == 0:
            a = i # 첫 번째로 발견된 공약수를 최대공약수로 저장
            break # 최대공약수 발견하면 반복문 종료
    # 최소 공배수
    for j in range(max(n, m), (n * m) + 1): # 두 수 중 더 큰 값부터 n * m까지 반복
        if j % n == 0 and j % m == 0: # j를 두 수로 나누었을 때 나머지가 0이라면 최소공배수
            b = j # 첫 번째로 발견된 공배수를 최소공배수로 저장
            break # 최소공배수 발견하면 반복문 종료
    return [a, b]