백준 1850 최대공약수 C++

https://www.acmicpc.net/problem/1850

1850번: 최대공약수

---

문제

모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오.

예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A가 111이고, B가 111111인 경우에는 최대공약수가 111이다.

---

입력

첫째 줄에 두 자연수 A와 B를 이루는 1의 개수가 주어진다. 입력되는 수는 263보다 작은 자연수이다.

---

출력

첫째 줄에 A와 B의 최대공약수를 출력한다. 정답은 천만 자리를 넘지 않는다.

---

A와 B의 최대공약수를 구하고, 최대공약수만큼 1을 이어나가면된다.

C++에서 문자열객체의 뒤에 문자를 덧붙이기 위해서는 <string>의 string.append()를 쓰면 된다.

---

전체 소스 코드->

#include <iostream>

#include <string>

using namespace std;

 

long long GCD(long long a,long long b){

    long long A = a;

    long long B = b;

    long long C = A%B;

    while(1){

        if(C == 0){

            return B;

        }

        else if(C != 0){

            A = B;

            B = C;

            C = A%B;

        }

    }

}

 

int main(void){

    ios::sync_with_stdio(false);

    long long n,m;

    cin >> n >> m;

    string str = "";

    for(long long i = 0;i<GCD(n,m);i++){

        str = str.append("1");

    }

 

    cout << str;

}