Tìm và tính tổng các ước số chung của hai số nguyên dương m, n. tin 10 bài 4 mn giúp mình cần gấp
1 câu trả lời
Mô tả thuật toán :
Bước 1 : nhập hai số m và n
Bước 2 : s ← 0
Bước 2 : nếu m > n thì i ← n ngược lại i ← m
Bước 3 : nếu i > m hoặc i > n thì đưa ra giá trị s rồi kết thúc
Bước 4 : nếu m % i = 0 và n % i = 0 thì chuyển đến bước 5
Bước 5 :
Bước 5.1 : s ← s + i
Bước 5.2 : xuất giá trị i
Bước 5.3 : i ← i + 1 rồi quay lại bước 3
