COMDIV - Số ước chung
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 2.0 giây
Giới hạn bộ nhớ: 512 megabyte

Ở một vũ trụ khác, LMH là của ĐNTL còn Ami và LN là một couple. Ở vũ trụ này, số cặp (I,j) mà Ami tìm ra là nhiều vô tận, nên chúng ta có thể tin rằng LN sẽ không cắm sừng Ami. Hai bạn quen nhau rất bất ngờ, như có duyên số sắp đặt vậy.

Một ngày đẹp trời , Ami hỏi LN :”Cậu có biết ĐNTL không ?”

                                    _”Biết chứ, mà sao ?”

                                    _”Ảnh khen cậu xinh đấy”

                                    _”Úi giờiiiii“

                                    _”Ừ, và lúc đó tớ nói ảnh rằng tớ và ĐNTL có gu giống nhau.”

                                    _”....”

Một cách tán gái đơn giản và hiệu quả. Thật đơn giản và tình cờ, những câu nói tưởng bông đùa là cầu nối hai bạn đến với nhau :

                        “Cậu và tớ quen nhau trong khoảnh khắc rất tình cờ.

                        Cậu và tớ yêu nhau từ những điều rất đơn sơ

                        Ngắm nhìn cậu, tớ không khỏi tự hỏi:

                        Yêu cậu là sự thật, hay tớ chỉ nằm mơ ?” Credit Vi Cây Đi

Có nằm mơ thì Ami cũng chẳng mong thức dậy. Hằng ngày cậu đều nghĩ ra những cách để làm LN vui lòng. Vì ai cũng biết, LN là hotgirl của trường LQĐ nên lúc nào cũng có cả dàn cả trai lẫn gái theo đuổi. Cậu tin LN sẽ không rời bỏ mình để theo những con người hão huyền ngoài kia. Nhưng Ami vẫn muốn làm LN vui hằng ngày

“And I swear that everyday'll get better
You make me feel this way somehow” –James Arthur.

Và hôm nay, Ami đã chuẩn bị một món quà để tặng LN. Thật bất ngờ, món quà đó là 2 số A,B … Đùa thôi, ai lại theo motif cũ kĩ như thế :)) ? Món quà Ami tặng LN là một quyển sách của hai nhà bói toán huy_yeu_minhnghia và zerolifes. Quyển sách lại bảo rằng : Ami nghĩ một số tự nhiên A và LN nghĩ một số tự nhiên B. Sô ước chung của 2 số chính là …. chắng là gì cả vì Ami và LN đã là của nhau trọn đời. Nhưng Ami vẫn muốn tìm số ước chung của 2 số A và B, các bạn hãy tìm để Ami được vui vẻ nhé.

Vậy, các bạn sẽ được cho 2 số A và B, các bạn hãy tìm số ước chung của 2 số đó.

Dữ liệu vào:

2 số nguyên dương A và B (A, B <= 106)

Kết quả:

Các bạn cần in ra số ước chung của 2 số A và B.

Ví dụ

Input

6 4

Output

2

Giải thích

6 và 4 có các ước chung là 1 và 2.

 

Ví dụ

Back to Top