백준 1850 최대공약수 (C++)

안유태·2023년 8월 24일
0

알고리즘

목록 보기
134/239

1850번: 최대공약수

유클리드 호제법을 이용한 문제이다. 먼저 주어지는 A와 B의 자릿수의 최대공약수를 구해준다. 그리고 구한 수 만큼 반복하여 1을 출력해주었다. 쉽게 풀 수 있었던 문제였다.



#include <iostream>

using namespace std;

long long A, B;

long long gcd(long long a, long long b) {
    if (a % b == 0) return b;

    return gcd(b, a % b);
}

void solution() {
    long long result = gcd(A, B);

    for (long long i = 0; i < result; i++) {
        cout << 1;
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    cin >> A >> B;

    solution();

    return 0;
}
profile
공부하는 개발자

0개의 댓글