Thuật toán để tìm BCNN của 2 số nguyên dương M,N

2 câu trả lời

- Bước 1 : nhập m và n

- Bước 2 : bc ← m * n

- Bước 3 : nếu m = n thì chuyển tới bước 6

- Bước 4 : nếu m > n thì m ← m - n rồi quay lại bước 3

- Bước 5 : ngược lại n ← n - m rồi quay lại bước 3

- Bước 6 : bc ← bc / a

- Bước 7 : xuất giá trị bc

- Bước 8 : kết thúc

b1 nhập m và n

b2 a←`m xx n`

b3 nếu `m=n` thì kết thúc

b4 nếu `m>n` thì `m←m-n`

b5 quay lại b3

b6 nếu `m<n` thì `n←n-m`

b7 quay lại b3

b8 xuất a, kết thúc