728x90
풀이
마지막 예제에서 힌트를 얻었다. 입력된 두 정수의 최대공약수 만큼 1을 출력해주면 된다.
소스코드
#include <stdio.h>
#define LL long long
LL GCD(LL a, LL b){
return b ? GCD(b, a%b) : a;
}
int main(){
LL A, B;
scanf("%lld %lld", &A, &B);
LL i = GCD(A, B);
while (i--) putchar('1');
}
출처
1850번: 최대공약수
모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A
www.acmicpc.net
728x90
'PS > Baekjoon Online Judge' 카테고리의 다른 글
[백준 11660] 구간 합 구하기 5 [C] (0) | 2021.08.03 |
---|---|
[백준 2167] 2차원 배열의 합 [C] (0) | 2021.08.03 |
[백준 1735] 분수 합 [C] (0) | 2021.08.03 |
[백준 3036] 링 [C] (0) | 2021.08.03 |
[백준 9613] GCD 합 [C] (0) | 2021.08.03 |