Nội dung Bài tập
- Mã:
- KTLT1_B9C6
- Tên:
- Tìm UCLN, BCNN
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 79000G07000324
Viết
hàm
tìm USCLN, BSCNN của a và b theo thuật toán gợi ý sau
đây:
-
Nếu a >= b thì gán a = a % b , ngược lại gán b = b %
a. Lặp cho đến khi a hoặc b bằng 0. USCLN là (a+b).
-
BSCNN(a,b) = ( a* b) / USCLN(a,b)
Input: Nhập 2 số nguyên dương theo định dạng sau:
- Dòng 1: một số nguyên dương a
- Dòng 2: một số nguyên dương b
Output: In ra 2 số kết quả:
- Dòng 1 là số kết quả UCLN của a và b
- Dòng 2 là số kết quả BCNN của a và b
Ví dụ:
Input
Output
6
9
3
18
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận