반응형
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 |
'Algorithm' 카테고리의 다른 글
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1967번:트리의 지름 답 (0) | 2017.02.11 |
---|---|
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10026번:적록색약 답 (0) | 2017.02.11 |
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 3036번:링 답 (0) | 2017.02.10 |
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 9012번:괄호 답 (0) | 2017.02.10 |
(C++) - 백준(BOJ) 13241번 : 최소공배수 답 (0) | 2017.02.10 |