[파이썬, Python] 백준 1850: 최대공약수

문제

https://www.acmicpc.net/problem/1850

1850번: 최대공약수

코드

import math

n, m = map(int, input().split())

print("1" * math.gcd(n, m))

설명

규칙성을 발견한다면 간단하게 해결이 가능한 문제였다.

이 문제의 규칙은 주어진 두 수의 최대공약수에 해당하는 수만큼 1이 반복되어 나온다는 것.

따라서 math 모듈의 gcd를 사용하여 최대공약수를 구하고,
그 수만큼 1을 출력해 주었다.