unsigned long long형 변수가 저장할 수 있는 최대값은 2^64 - 1 = 18,446,744,073,709,551,615로 20자리나 되기 때문에 19자리 이하의 모든 양의 정수를 저장할 수 있습니다.
(사실 그냥 long long형 변수로 입력받아도 됩니다(...))
1850번 - 최대공약수
111 111 111 은
111* 10^6 + 111 * 10^3 + 111
또는 1 * 10^8 + ... 1 * 10^1
로 나타내어질 수 있음을 생각해보시면 될 것 같아요
댓글을 작성하려면 로그인해야 합니다.
zipbob 8년 전 1
단순하게 유클리드 함수를 이용해서 푸는것인줄 알았는데
자리수가 19자리네요..
해결할 방법이 쉽게 떠오르지않는데
c++로 구현할 때 힌트좀 부탁드립니다.