Bài 10. Ước chung lớn nhất Tên file: UCLN.*** Cho hai số nguyên N và M. Tìm UCLN của N và M. Input: Hai số M và N ( |M| <= 109, |N| <= 10^9) Output: UCLN của M và N Ví dụ: INPUT OUTPUT 2 2000000000 2 -36 -81 9 Bài 11. Tiền gửi ngân hàng Tên file: NGANHANG.*** Anh Bo có một số tiền là n đồng. Anh định đem n đồng này gửi ngân hàng với lãi suất 10% một năm. Cứ sau mỗi năm anh sẽ ra ngân hàng rút tiền lãi rồi nhập chung với tiền gốc để gửi lại cho năm sau. Anh dự định khi nào đủ số tiền m đồng thì sẽ rút toàn bộ để đi mua bò. Hỏi sau mấy năm thì anh Bo sẽ có đủ tiền mua bò? Dữ liệu nhập: - Là hai số nguyên n và m (10 n m 10^9) Dữ liệu xuất: - Là số năm cần gửi ngân hàng. Ví dụ: Input Output 100 160 5 Giải thích ví dụ: Sau năm 1: 110 đồng; Sau năm 2: 121 đồng; Sau năm 3: 133 đồng Sau năm 4: 146 đồng Sau năm 5: 161 đồng Bài 12. Số chính phương Tên file: CPHUONG.*** Nhập một số nguyên dương N. Đếm và tìm tất cả các số chính phương nhỏ hơn hoặc bằng N. INPUT: - Số N (1 <= N <= 1000) OUTPUT: - Dòng 1 hiện số lượng số chính phương <= N - Dòng 2 hiện các số chính phương <= N. INPUT OUTPUT 10 3 1 4 9