분류 전체보기 (33) 썸네일형 리스트형 [백준] 1850번 최대공약수 - 유클리드 호제법(Python) https://www.acmicpc.net/problem/1850 1850번: 최대공약수 모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A www.acmicpc.net 최대공약수를 구하는 간단한 문제이다. 주의할 점은 주어지는 입력값의 최대 공약수를 구하는 것이 아닌 입력값 만큼의 1로 구성된 숫자의 최대 공약수를 구해야 한다는 것이다. 사용 알고리즘 최대 공약수를 구할 때 사용되는 알고리즘은 유클리드 호제법이다. 유클리드 호제법 두 양의 정수 a,b에 대하여 a = bq + r (q는 몫, r은 나머지이며 0 1 예제2 ) 입력값 3, 6.. 이전 1 2 3 4 5 다음
