Question

[Kudo Shinichi]

Cho a=123456789 ,b=987654321. tim UCLN

Answer 1

[Thắng Hoàng]

Bạn có thể sử dụng thuật toán sau để tìm ước (giải trên máy tính Casio fx-500VN Plus): Gán 123456789 vào A, 987654321 vào B Rồi ghi vào màn hình: |A−B|→A|A−B|→A Kéo con trỏ lên và sửa màn hình lại thành: |A−B|→A:|A−B|→B|A−B|→A:|A−B|→B Sau đó ấn = cho đến khi có giá trị bằng 0 thì giá trị còn lại là UCLN. Riêng bài này sau khi bấm vài lần, chúng ta thấy trên màn hình hiện giá trị 9 đứng yên số còn lại chia hết cho 9. Vậy UCLN là 9.

Answer 2

[Kudo Shinichi]

ukm minh cam ban giai ta dc ko