[백준 알고리즘] 1850번 / 최대공약수

문제

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

입력

첫째 줄에 두 자연수 A와 B를 이루는 1의 개수가 주어진다. 입력되는 수는 19자리를 넘지 않는 자연수이다.

♡ 소스코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

import java.util.Scanner;   public class GCD {       public static long gcd (long n, long m) {         if (m == 0) return n;         return gcd (m, n % m);     }       public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         long a = sc.nextLong();         long b = sc.nextLong();           for (int i = 0; i <= gcd(a, b)-1; i++) {             System.out.print("1");         }     } }   Colored by Color Scripter

cs

♡문제 풀기 : https://www.acmicpc.net/problem/1850

1850번: 최대공약수

1850번 제출 맞은 사람 숏코딩 풀이 풀이 작성 풀이 요청 재채점/수정 문제 추천 채점 현황 강의 최대공약수 풀이 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 5326 1126 878 22.746% 문제 모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이 때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A가 111이고, B가 111111인 경우에는 최대공약수가 111이다. 입력 첫째 줄에

www.acmicpc.net