1로 이루어진 수의 최대공약수
시간 제한2초메모리 제한256 MB
1로만 이루어진 두 수 A, B의 자릿수 N, M이 주어질 때 두 수의 최대공약수(gcd(N,M)개의 1로 이루어진 수)를 큰 수로 출력하는 문제입니다.
문제
십진수 표기에서 모든 자리가 1인 자연수 두 개 A와 B가 주어진다. 두 수의 최대공약수를 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 A를 이루는 1의 개수 N과 B를 이루는 1의 개수 M이 공백으로 구분되어 주어진다.
N과 M은 모두 2^63보다 작은 자연수이다.
출력
첫째 줄에 A와 B의 최대공약수를 출력한다.
출력해야 하는 정답은 10,000,000자리를 넘지 않는다.