유클리드 호제법1 [백준/C,C++] 1850번: 최대공약수 www.acmicpc.net/problem/1850 1850번: 최대공약수 모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A www.acmicpc.net 풀이 A, B 길이의 최대 공약수만큼 1을 출력해주면 됩니다. #include using namespace std; using LL = long long; LL gcd(LL a, LL b) { return b ? gcd(b, a % b) : a; } int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL.. 2021. 4. 20. 이전 1 다음