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

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)