Cho mik xin Ý TƯỞNG để code BCNN *LƯU Ý ý tưởng THÔI NHA
1 câu trả lời
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)
