Module: teori nombor


Problem

2 /2


GCD tunggal

Problem

Dua nombor asli dalam sistem nombor perpuluhan, yang terdiri daripada satu, diberikan. Nombor pertama mempunyai tepat N unit, dan nombor kedua mempunyai tepat M. Ia diperlukan untuk mencari GCD nombor ini. 
 
Input
Dalam satu baris  dua integer N dan M (\(1 <= N,\ M <= 2000\) ).
 
Output
Cetak jawapan anda tanpa mendahului sifar.
 

 

Contoh
# Input Output
1 1 1 1
2 1 2 1