07/11/2019 03:02:57 PM

Lập trình

Tìm BCNN của 2 số nguyên dương
Tìm Bội Chung Nhỏ nhất của 2 số nguyên dương bằng cách phân tích thừa số nguyên tố

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:

» Các tin khác:

Hôm nay, ngày

20/04/2026

Tuần học:

38

Sinh viên tiêu biểu

Số lượt truy cập: 11304798