Cho mik xin Ý TƯỞNG để code BCNN *LƯU Ý ý tưởng THÔI NHA

0 bình luận về “Cho mik xin Ý TƯỞNG để code BCNN *LƯU Ý ý tưởng THÔI NHA”

1. Ta có công thức: $a.b=ƯCLN(a,b).BCNN(a,b)$

   $→BCNN(a,b)=\frac{a.b}{(ƯCLN(a,b))}$

   Ý tưởng:

   – Cho 2 biến $x,y=a,b$

   – Sử dụng vòng lặp while x!=y:

   – Nếu $x>y$ thì x = x – y

      Ngược lại thì y = y – x

   – Từ đây $ƯCLN(a,b)$ là $x$ hoặc $y$ và lúc này $x=y$ vì ĐK vòng lặp while đã sai nên $x=y$

   – In ra màn hình BCNN của a,b có công thức a*b/x hoặc a*b/y (chia lấy phần nguyên)

   Bình luận