Lập trình
Thuận toán
|
Lặp |
i |
A |
B |
BCNN |
|
|
2 |
180 |
840 |
1 |
|
1 |
2 |
90 |
420 |
1 *2 |
|
2 |
2 |
45 |
210 |
1 *2*2 |
|
3 |
2 |
45 |
105 |
1 *2*2*2 |
|
4 |
3 |
15 |
35 |
1 *2*2*2*3 |
|
5 |
3 |
5 |
35 |
1 *2*2*2*3*3 |
|
6 |
4 |
5 |
35 |
1 *2*2*2*3*3 |
|
7 |
5 |
1 |
7 |
1 *2*2*2*3*3*5 |
|
8 |
6 |
|
7 |
1 *2*2*2*3*3*5 |
|
9 |
7 |
|
1 |
1 *2*2*2*3*3*5*7 |
|
|
|
|
|
1 *2*2*2*3*3*5*7=2520 |
Code
void BCNN(int A, int B){
cout<<"BCNN("<
int s = 1;
int i=2;
while(A!=1 && B!=1)
if(A%i==0 && B%i==0){
cout<
s = s * i; A = A/i; B = B/i;
}
else if(A%i==0 && B%i!=0){
cout<
s = s * i;
A = A/i;
} else if(A%i!=0 && B%i==0){
cout<
s = s * i;
B = B/i;
}else i++;
while(A!=1)
if(A%i==0){
cout<
s = s * i;
A = A/i;
}else i++;
while(B!=1)
if(B%i==0){
cout<
s = s * i;
B = B/i;
}else i++;
cout<<"\b\b ="<
}
» Tin mới nhất:
- Hiển thị đường dẫn đến thư mục khi thực hiện sự kiện Đọc File trong GUI - Java (26/12/2025)
- User Control (18/12/2025)
- CSS Grid (18/12/2025)
- Thừa kế trong Python (15/12/2025)
- Sắp xếp các lớp tăng dần theo Phương Thức chỉ có ở lớp con theo cách thủ công (24/11/2025)
» Các tin khác:
- Tim UCLN của 2 số nguyên dương (07/11/2019)
- Hàm chèn một giá trị vào BST (21/10/2019)
- Hàm duyệt cây nhị phân theo LNR (21/10/2019)
- hiện ngày hiện tại, code javascript (18/10/2019)
- BÀI 02 - MỘT SỐ THUẬT TOÁN TRÍCH CHỌN ĐẶC TRƯNG TRONG CƠ SỞ DỮ LIỆU LỚN (17/10/2019)
- BÀI 01 - GIỚI THIỆU MÔ HÌNH TRÍCH CHỌN ĐẶC TRƯNG (17/10/2019)
- Viết hàm đếm số nút bậc 1 trên cây nhị phân (17/10/2019)
- Viết hàm đếm số nút lá trên cây nhị phân (17/10/2019)
- Thực hiện tìm kiếm trên DataGridview cho ứng dụng Winform (16/10/2019)
- Bắt lỗi tiếng Việt cho ứng dụng Winform (16/10/2019)
