[BOJ] 1850 최대공약수

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"을 출력해준다.

 

<실행 결과>