본문 바로가기

Algorithm

C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1850번:최대공약수 답

반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream> 
using namespace std;
//a,b의 최대공약수가 1의 개수이다
unsigned long long GCD(long long a, long long b)
{
    if (b == 0) { return a; }
    return GCD(b, a%b);
}
int main() {
    unsigned long long a, b, print;
    cin >> a >> b;
    print = GCD(a, b);
    while(print--)
        cout << "1";
}
cs