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:
- Sử dụng Interface thay cho Đa hình Dowcasting trong C# (22/04/2024)
- THUẬT TÓAN TÌM ĐƯỜNG ĐI NGẮN NHẤT (18/04/2024)
- Kết xuất dữ liệu lên Griview trong ASP.Net (17/04/2024)
- Tìm hàm Logic của bảng chân trị (02/04/2024)
- Sử dụng Unicode đễ xuất ra chữ tiếng việt có dấu khi nhập liệu trong lúc chạy chương trình (01/04/2024)
» 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)
- Hàm trợ giúp CheckPassword mã hóa mật khẩu, ASP (18/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)
