Module: Lý thuyết số


Problem

2 /2


GCD đơn

Problem

Hai số tự nhiên trong hệ thập phân gồm các số đơn vị đã cho. Số đầu tiên có chính xác N đơn vị và số thứ hai có chính xác M. Cần phải tìm GCD của những số này. 
 
Đầu vào
Trong một dòng  hai số nguyên NM (\(1 <= N,\ M <= 2000\) ).
 
Đầu ra
In câu trả lời của bạn mà không có số 0 đứng đầu.
 

 

Ví dụ
<đầu>
# Đầu vào Đầu ra
1 1 1 1
2 1 2 1