1로 이루어진 수의 최대공약수

십진수 표기에서 모든 자리가 1인 자연수 두 개 A와 B가 주어진다. 두 수의 최대공약수를 출력하는 프로그램을 작성하시오.

첫째 줄에 A를 이루는 1의 개수 N과 B를 이루는 1의 개수 M이 공백으로 구분되어 주어진다.

N과 M은 모두 2^63보다 작은 자연수이다.

첫째 줄에 A와 B의 최대공약수를 출력한다.

출력해야 하는 정답은 10,000,000자리를 넘지 않는다.