Nhờ giúp lỗi code rút gọn phân số

[chinhdel]

^ Cách kia hay hơn cách này nhiều.
^^ Thôi bỏ đi nhé. (gcd(x,y) = gcd(x mod y, y))

[duong19192]

Ví dụ hàm này mà cho rút gọn 99999999 với 99999998 thì chương trình chạy hộc máu luôn ! Cái này chỉ là phần cơ bản , nên học qua thuật toán euclid để chương trình tối ưu hơn . Thế nên mới nói học lập trình thì nên học toán ~~

[boykhonghut]

Cái này chỉ là phần cơ bản , nên học qua thuật toán euclid để chương trình tối ưu hơn . Thế nên mới nói học lập trình thì nên học toán ~~

Trong sách tin 11 có đề cập đến thuật này mà.
Cũng không hẳn là Toán, chỉ cần nhớ t/c a = b (mod n) => a-b = a (mod n) => a-b = b (mod n)
Còn c/m đầy đủ thì Wiki có.

[tuquychin]

Trong sách tin 11 có đề cập đến thuật này mà.
Cũng không hẳn là Toán, chỉ cần nhớ t/c a = b (mod n) => a-b = a (mod n) => a-b=b (mod n)
Còn c/m đầy đủ thì Wiki có.

Thì cái đó vẫn là toán mà [IMG]images/smilies/smile.png[/IMG] Học toán để có thể lên ý tưởng 1 cách logic và xây dựng chương trình tối ưu , code đẹp ...

[tuquychin]

Thì cái đó vẫn là toán mà [IMG]images/smilies/smile.png[/IMG] Học toán để có thể lên ý tưởng 1 cách logic và xây dựng chương trình tối ưu , code đẹp ...

Nếu 4rum có nút Thank thì mình đã bấm rồi [IMG]images/smilies/smile.png[/IMG]