십진수 표기에서 모든 자리가 1인 자연수 두 개 A와 B가 주어진다. 두 수의 최대공약수를 출력하는 프로그램을 작성하시오.
1
A
B
첫째 줄에 A를 이루는 1의 개수 N과 B를 이루는 1의 개수 M이 공백으로 구분되어 주어진다.
N
M
N과 M은 모두 2^63보다 작은 자연수이다.
2^63
첫째 줄에 A와 B의 최대공약수를 출력한다.
출력해야 하는 정답은 10,000,000자리를 넘지 않는다.
cho.sh