Bội chung 3 số
Xem PDF
Điểm:
200 (p)
Thời gian:
2.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Bội chung nhỏ nhất của \(2\) số là số nguyên dương nhỏ nhất mà chia hết cho cả hai số đó.
Ký hiệu \(LCM(a,b)\) là bội chung nhỏ nhất của hai số \(a\) và \(b\). \(LCM(a,b,c)\) là bội chung nhỏ nhất của \(a\), \(b\) và \(c\).
Yêu cầu: Cho số \(n(1 \leq n \leq 10^6)\), hãy tìm giá trị lớn nhất bội chung nhỏ nhất của ba số nguyên dương bất kỳ không lớn hơn \(n\).
Input
- \(1\) số nguyên dương \(n \ (1 \leq n \leq 10^6)\).
Output
- \(MAX( LCM(i,j,k) )\) trong đó \((1 \leq i,j,k \leq n)\).
Example
Test 1
Input
9 Output
504Note
\(LCM(9,8,7)=504\).
Bình luận
hi
Cho ai cần 50% bài trở lên mà vẫn chưa nghĩ ra
Gọi bcnn(a,b)=n;
ta có bcnn(a,b,c)=bcnn(bcnn(a,b),c);
Do đó bcnn(a,b,c)=bcnn(n,c)
.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.