WSP - Thực hiện phép trừ
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 256 megabyte
Đăng bởi: MrThaodaica

Bạn có hai biến a và b . Hãy xem xét chuỗi hành động sau đây được thực hiện với các biến sau:

  1. Nếu a  = 0 hoặc b  = 0 , kết thúc quá trình. Nếu không, hãy đến bước 2 ;
  2. Nếu a  ≥ 2 · b , sau đó đặt giá trị của a thành a  - 2 · b và lặp lại bước 1 . Nếu không, hãy đến bước 3 ;
  3. Nếu b ≥ 2 · a , sau đó đặt giá trị của b thành b  - 2 · a và lặp lại bước 1 . Nếu không, kết thúc quá trình.

Ban đầu các giá trị của a và b là các số nguyên dương, và do đó quá trình sẽ là hữu hạn.

Bạn phải xác định giá trị của a và b sau khi quá trình kết thúc.

Đầu vào

Dòng duy nhất của đầu vào chứa hai số nguyên n và m ( 1 ≤  n ,  m  ≤1018  ). n là giá trị ban đầu của biến a và m là giá trị ban đầu của biến b .

Đầu ra

In hai số nguyên - giá trị của a và b sau khi kết thúc quá trình.

Ví dụ

  • input
    12 5
    output
    0 1
  • input
    31 12
    output
    7 12
Back to Top