Lập trình căn bản c: tìm ước chung lớn nhất, bội chung nhỏ nhất của 2 số a, b
Đề bài bác
Viết công tác C tra cứu ước số phổ biến lớn số 1 (USCLN) cùng bội số chung bé dại tốt nhất (BSCNN) của nhị số nguim dương a và b.
Bạn đang xem: Lập trình căn bản c: tìm ước chung lớn nhất, bội chung nhỏ nhất của 2 số a, b
Định nghĩa
USCLN của 2 số ngulặng dương a với b là một số k lớn số 1, sao cho a với b phần đa chia hết mang đến k.
BSCNN của 2 số nguyên ổn dương a với b là một vài h bé dại tốt nhất, thế nào cho h phân tách không còn cho cả a với b.
Lời giải
Một cách thức đơn giản dễ dàng đề search USCLN của a cùng b là chăm sóc từ bỏ số nhỏ tuổi hơn vào 2 số a cùng b cho đến 1, Lúc gặp gỡ số làm sao đó mà cả a và b hầu hết chia không còn mang đến nó thì đó chính là USCLN của a cùng b. Tuy thế phương pháp này không phải là công dụng duy nhất.
Vào nạm kỷ 3 Tcông nhân, nhà toán học Euclid (phiên âm tiếng Việt là Ơ-clit) sẽ phát minh ra một lời giải tìm kiếm USCLN của nhị số nguyên dương cực kỳ kết quả được gọi là giải thuật Euclid. Cụ thể về ý tưởng phát minh của bài bác tân oán, giả sử a lớn hơn b, khi đó Việc tính UCSLN của a và b sẽ tiến hành mang về bài bác toán tính USCLN của a thủ thuật b với b vị USCLN(a, b) = USCLN(a gian lận b, b).
Khi đã kiếm được USCLN thì việc đào bới tìm kiếm BSCNN của nhị số nguyên ổn dương a và b hơi đơn giản dễ dàng. Khi kia BSCNN(a, b) = (a * b) / UCSLN(a, b).
Tìm USCLN cùng BSCNN của 2 số a và b vào C
lấy một ví dụ tiếp sau đây áp dụng giải mã Euclid nhằm giải quyết và xử lý bài xích tân oán tra cứu ước số tầm thường lớn số 1 (USCLN) và bội số chung bé dại nhất (BSCNN) của hai số nguyên dương a cùng b.
/** * Chuong trinc tim uoc tầm thường lon nhat (USCLN) * va boi so chung nho nhat (BSCNN) cua 2 so a cùng b * *
author dhlamnghiep.org */#include/** * Tlặng uoc so chung lon nhat (USCLN) */int USCLN(int a, int b) if (b == 0) return a; return USCLN(b, a % b);/** * Tim boi so phổ biến nho nhat (BSCNN) */int BSCNN(int a, int b) return (a * b) / USCLN(a, b);/** * Ham main */int main() int a, b; printf("Nhap so nguyen duong a = "); scanf("%d", &a); printf("Nhap so nguyen duong b = "); scanf("%d", &b); // tinc USCLN cua a với b printf("USCLN cua %d va %d la: %d", a, b, USCLN(a, b)); // tinc BSCNN cua a với b printf("USCLN cua %d va %d la: %d", a, b, BSCNN(a, b));
Kết quả:
Nhap so nguyen duong a = 3Nhap so nguyen duong b = 4USCLN cua 3 va 4 la: 1USCLN cua 3 va 4 la: 12
Giải phương trình bậc 2 trong C
Liệt kê tất cả những số nguyên tố nhỏ dại hơn n
Recent Updates Phím tắt xuất xắc sử dụng vào ExcelBảo mật tập tin ExcelDịch trang tính trong ExcelIn trang tính trong ExcelHàm VLOOKUP.. trong ExcelĐối tượng đồ họa vào ExcelSử dụng macro trong ExcelSử dụng Templates trong ExcelSử dụng chủ thể (theme) vào ExcelSử dụng Style vào ExcelXác thực dữ liệu (Data Validation) vào ExcelSử dụng phạm vi (Range) trong Excel
Xem thêm: Xuyên Qua Ai Nói Ta Là Yêu Nghiệt Đê Tiện, Xuyên Qua Chi Ai Nói Ta Là Yêu Diễm Tiện Hóa
dhlamnghiep.org on facebookHọc Lập Trình Online Miễn Phí - dhlamnghiep.org
Danh sách bài học kinh nghiệm
Học java Học servlet Học jsp Học Hibernate Học Struts2 Học Spring Học Squốc lộ
Câu hỏi chất vấn
201 thắc mắc chất vấn java 25 thắc mắc phỏng vấn servlet 75 câu hỏi vấn đáp jsp 52 thắc mắc vấn đáp Hibernate 70 thắc mắc phỏng vấn Spring 57 thắc mắc chất vấn Squốc lộ
About dhlamnghiep.org
Hệ thống bài học kinh nghiệm bên trên dhlamnghiep.org bao hàm những bài xích định hướng với thực hành về những technology java với technology website. Các bài bác kim chỉ nan bên trên khối hệ thống dhlamnghiep.org được xem thêm với tổng hòa hợp tự những trang http://javatpoint.com, http://www.tutorialspoint.com, http://docs.oracle.com/en …
Scroll baông xã lớn top
