
a,b=map(int, input().split())
if a<b :
a,b=b,a
while b!=0:
a=a%b
a,b=b,a
print(a*'1')
<코드 설명>
먼저, a, b를 입력받았다.
유클리드 호제법을 이용해 a, b의 최대공약수를 구해주었다.
- b가 0이 아닐때까지 a는 a를 b로 나눈 나머지이고, a와 b의 위치를 변경
구한 최대공약수만큼 문자"1"을 출력해준다.
<실행 결과>


'Algorithm > BOJ' 카테고리의 다른 글
[BOJ] 10814 나이순 정렬 (0) | 2022.05.22 |
---|---|
[BOJ] 1920 수 찾기 (0) | 2022.05.22 |
[BOJ] 2751 수 정렬하기2 (0) | 2022.05.15 |
[BOJ] 7568 덩치 (0) | 2022.05.15 |
[BOJ] 1312 소수 (0) | 2022.05.08 |