Tin 10 - Thuật toán - Tìm Ước Chung Lớn Nhất

แชร์
ฝัง
  • เผยแพร่เมื่อ 16 ธ.ค. 2024

ความคิดเห็น • 24

  • @hienbich2732
    @hienbich2732 3 ปีที่แล้ว +3

    Con iu cô quá

  • @haphuong232
    @haphuong232 2 ปีที่แล้ว +1

    😊

  • @changchenn44
    @changchenn44 2 ปีที่แล้ว

    Cô ơi vậy còn tìm ước chung lớn nhất của 3 số trở lên thì viết thuật toán như nào ạ

    • @tinhocchonthanh7806
      @tinhocchonthanh7806  2 ปีที่แล้ว

      Thì e tìm ucln của 2 số trước, sau đó tìm ucln của số thứ 3 với ucln của 2 số lúc nãy

  • @Amrunrun0_0
    @Amrunrun0_0 3 ปีที่แล้ว

    cô ơi tìm ucnn nó cx tương tự ý chang như vậy à cô

    • @tinhocchonthanh7806
      @tinhocchonthanh7806  3 ปีที่แล้ว

      Ucnn của 2 số luôn luôn là 1 nên ko cần tìm nha e. Vì số nào cũng chia hết cho 1 hết

    • @Amrunrun0_0
      @Amrunrun0_0 3 ปีที่แล้ว

      @@tinhocchonthanh7806 dạ

  • @hanny10s15
    @hanny10s15 3 ปีที่แล้ว

    Mô phỏng thuật toán tìm ƯCLN là sao ạ

    • @tinhocchonthanh7806
      @tinhocchonthanh7806  3 ปีที่แล้ว

      Mô phỏng thuật toán này đã có trong sgk tin học 10, còn cách làm ntn e có thể xem trong clip Cách chạy thuật toán và xem kết quả

  • @duyenkim1489
    @duyenkim1489 3 ปีที่แล้ว

    Cô chỉ em cách vẽ sơ đồ khối của đếm số các chữ số của các số nguyên dương n vs ạ

    • @tinhocchonthanh7806
      @tinhocchonthanh7806  3 ปีที่แล้ว

      Đề chưa rõ lắm. E mô tả lại đề nha. Có phải cho dãy số gồm N số. Đếm số dương đúng k e

    • @tinhocchonthanh7806
      @tinhocchonthanh7806  3 ปีที่แล้ว

      @@duyenkim1489 nghĩa là nhập N = 8192 thì đếm ra N có 4 chữ số đúng k e

    • @tinhocchonthanh7806
      @tinhocchonthanh7806  3 ปีที่แล้ว

      E đem số N chia cho 10 nhiều lần, chia đc bao nhiêu lần thì nó chính là số chữ số của N. Đầu tiên đếm =0
      Ví dụ N =8912 /10 =891 và dư 2
      chia đc lần thứ 1 thì đếm tăng lên 1
      Sau đó thay đổi n = 891
      Lấy n tiếp tục chia 10, thì 891/10=89 dư 1, lúc này đếm tăng thêm 1 nữa là 2
      N thay đổi = 89, tiếp tục chia 10 là đc 8 dư 9, đếm tăng thêm 1 là 3,
      N tiếp tục thay đổi N = 8 chia cho 10 tiếp đc 0 và dư 9. Đếm tăng thêm 1 là 4.
      Khi chia mà thương đc 0 thì ta dừng chương trình, lúc này đếm =4, ta xuất đếm và kết thúc

    • @tinhocchonthanh7806
      @tinhocchonthanh7806  3 ปีที่แล้ว

      @@duyenkim1489 sơ đồ khối là từ cách liệt kê mà vẽ ra, quan trọng là cách phân tích để có thể viết đc thuật toán liệt kê. Sơ đồ khối chỉ cần biết quy tắc là vẽ đc. Nên cô ít làm phần sơ đồ khối. Cô có hướng dẫn quy tắc vẽ trong bài giải ptb2. E hiểu quy tắc là vẽ đc à

    • @tinhocchonthanh7806
      @tinhocchonthanh7806  3 ปีที่แล้ว

      Có chứ e. Mà face cô k dùng làm việc, chỉ để lướt xem thông tin mọi người thôi

  • @LeTrangNgoc-D
    @LeTrangNgoc-D 3 ปีที่แล้ว

    Cô ơi nếu đề bài hỏi tìm bội chung lớn nhất của hai số nguyên dương M,N thì làm như thế nào ạ

    • @tinhocchonthanh7806
      @tinhocchonthanh7806  3 ปีที่แล้ว

      Nếu có UCLN thì có thể tính bằng công thức BCNN(A,B)=AxB/UCLN(A,B).
      VD UCLN(25,15)=5, BCNN(25,15) =25x15/5 =75
      Vẫn có 1 thuật toán riêng để tìm BCNN của 2 số mà ko cần thông qua UCLN, cô sẽ ra video sớm. Thân

    • @tinhocchonthanh7806
      @tinhocchonthanh7806  3 ปีที่แล้ว

      Chỉ có tìm bội chung nhỏ nhất chứ ko thể tìm đc bội chung lớn nhất e nhé.

    • @LeTrangNgoc-D
      @LeTrangNgoc-D 3 ปีที่แล้ว +1

      Vâng ạ em nhầm em cảm ơn cô ạ

  • @ThangNguyen-ex7sf
    @ThangNguyen-ex7sf 3 ปีที่แล้ว

    cô ơi B2 mình nói là đưa ra UCLN và kết thúc đc ko cô

    • @tinhocchonthanh7806
      @tinhocchonthanh7806  3 ปีที่แล้ว

      Đưa ra UCLN và kết thúc là đúng đó e. Mà UCLN chính là A hoặc B nên mình xuất A hoặc xuất B đó.

  • @anhyeuofficial634
    @anhyeuofficial634 2 หลายเดือนก่อน

    cô ơi cho em hỏi là theo tiên đề gì ấy ạ

    • @tinhocchonthanh7806
      @tinhocchonthanh7806  2 หลายเดือนก่อน

      @@anhyeuofficial634 tiên đề euclid nhé e