[c++] 백준 1850 - 최대공약수

0. 주어진 문제

최대공약수 성공

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	256 MB	11492	2793	2203	27.211%

문제

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

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

입력

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

출력

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

예제 입력 1 

3 4

예제 출력 1 

1

예제 입력 2 

3 6

예제 출력 2 

111

예제 입력 3 

500000000000000000 500000000000000002

예제 출력 3 

11

1. 풀이

이번에는 똑같이 이전 문제들의 활용이다.

허나, 코드가 간략해졌는데, 다른 사람들의 코드를 확인해보니 삼항연산자를 활용하여 길이를 줄이길래 활용을 해보았다.

2. 소스코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

#include<iostream>   using namespace std;   long long gcd(long long a, long long b) { return a % b ? gcd(b, a%b) : b; }   int main() {     long long a, b;     cin >> a >> b;     long long n = gcd(a, b);     while (n--) cout << "1";       return 0; } Colored by Color Scripter

cs

3. 문제 출처

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

4. 참고

자료형의 크기 및 범위

- http://myblog.opendocs.co.kr/archives/1230

삼항연산자

- https://dojang.io/mod/page/view.php?id=145