Viết Chương Trình Tìm ước Chung Lớn Nhất (UCLN) Của Hai Số Với Yêu ...

Chào mừng bạn đến với Selfomy Hỏi Đáp, hãy Hỏi bài tập hoặc Tham gia ngay Đăng nhập

• Đăng nhập
• Đăng ký

• Câu hỏi
• Hot!
• Chưa trả lời
• Chủ đề
• Đặt câu hỏi
• Lý thuyết
• Phòng chat

Đặt câu hỏi Viết chương trình tìm ước chung lớn nhất (UCLN) của hai số với yêu cầu sử dụng thuật toán Euclid.

• Selfomy Hỏi Đáp
• Học tập
• Tin học
• Tin học lớp 11
• Viết chương trình tìm ước chung lớn...

0 phiếu 2.3k lượt xem đã hỏi 15 tháng 10, 2019 trong Tin học lớp 11 bởi manh7a1 ● Ban Quản Trị Tiến sĩ (18.9k điểm)

Viết chương trình tìm ước chung lớn nhất (UCLN) của hai số với yêu cầu sử dụng thuật toán Euclid.

Thuật toán Euclid: Nếu a chia hết cho b (a chia b dư 0) thì UCLN(a,b) bằng b

Nếu a chia b dư r thì UCLN(a,b) = UCLN(b,r)

a.Hướng dẫn:

– Nhập a, b và gán r = a mod b.

– Lặp với điều kiện r <> 0: b = r, a = b, r = a mod b.

• manh7a1
• giúp-mình-với-nhanh-nha

Hãy đăng nhập hoặc đăng ký để thêm bình luận.

Hãy đăng nhập hoặc đăng ký để trả lời câu hỏi này.

1 Câu trả lời

0 phiếu đã trả lời 15 tháng 10, 2019 bởi manh7a1 ● Ban Quản Trị Tiến sĩ (18.9k điểm) Hay nhất

Program UCLN;

uses crt;

var a,b,r:byte;

begin

clrscr;

writeln(‘CHUONG TRINH TIM UCLN CUA HAI SO’);

write(‘Nhap a: ‘);readln(a);

write(‘Nhap b: ‘);readln(b);

r:=a mod b;

while r<> 0 do

begin

b:=r;

a:=b;

r:=a mod b;

end;

write(‘UCLN cua hai so la: ‘,b);

readln

end.

Hãy đăng nhập hoặc đăng ký để thêm bình luận.

Các câu hỏi liên quan

0 phiếu 1 trả lời 1.3k lượt xem Viết chương trình giải phương trình bậc hai với yêu cầu. Viết chương trình giải phương trình bậc hai với yêu cầu sử dụng các chương trình con để giải quyết các trường hợp xãy ra của delta. đã hỏi 16 tháng 10, 2019 trong Tin học lớp 11 bởi manh7a1 ● Ban Quản Trị Tiến sĩ (18.9k điểm)

• manh7a1
• giúp-mình-với-nhanh-nha

0 phiếu 1 trả lời 988 lượt xem Viết chương trình cho phép tính trung bình nhân của bốn số với điều kiện chỉ được sử dụng hai biến. đã hỏi 10 tháng 10, 2019 trong Tin học lớp 11 bởi manh7a1 ● Ban Quản Trị Tiến sĩ (18.9k điểm)

• manh7a1
• giúp-mình-với-nhanh-nha

0 phiếu 1 trả lời 895 lượt xem Viết chương trình tính n! với yêu cầu sử dụng hàm để tính giai thừa. đã hỏi 16 tháng 10, 2019 trong Tin học lớp 11 bởi manh7a1 ● Ban Quản Trị Tiến sĩ (18.9k điểm)

• manh7a1

+1 thích 2 câu trả lời 2.0k lượt xem Viết chương trình cho phép trộn hai dãy số A và B cùng có số phần tử là k để được dãy số C theo yêu cầu sau: Viết chương trình cho phép trộn hai dãy số A và B cùng có số phần tử là k để được dãy số C theo yêu cầu sau: A = a1, a2 … ak B = b1, b2 … bk Được C = a1, b1, a2, b2 … ak, bk. đã hỏi 16 tháng 10, 2019 trong Tin học lớp 11 bởi manh7a1 ● Ban Quản Trị Tiến sĩ (18.9k điểm)

• manh7a1

0 phiếu 1 trả lời 715 lượt xem Viết chương trình tìm ước chung lớn nhất của hai số nguyên. In kết quả ra màn hình. đã hỏi 29 tháng 10, 2019 trong Tin học lớp 11 bởi manh7a1 ● Ban Quản Trị Tiến sĩ (18.9k điểm) 0 phiếu 1 trả lời 1.3k lượt xem Tìm UCLN bằng thuật toán Euclid (Lập trình bằng Pascal) đã hỏi 1 tháng 6, 2021 trong Khác bởi Axit_Cacboxylic ● Quản Trị Viên Thạc sĩ (6.6k điểm) 0 phiếu 1 trả lời 919 lượt xem Viết chương trình tính giai thừa của số n (Viết là n!). Với yêu cầu: Viết chương trình tính giai thừa của số n (Viết là n!). Với yêu cầu: – Nếu người dùng nhập số n < 0 thì yêu cầu nhập lại. – Sử ... số. n! = 1 nếu n = 0; n! = 1.2.3.4.5…n (Tích của n thừa số). đã hỏi 16 tháng 10, 2019 trong Tin học lớp 11 bởi manh7a1 ● Ban Quản Trị Tiến sĩ (18.9k điểm)

• manh7a1

0 phiếu 1 trả lời 2.0k lượt xem Viết chương trình in ra các số lẻ nhỏ hơn hoặc bằng số nguyên dương n ( Với n được nhập). Yêu cầu nhập lại nếu n <=0 Viết chương trình in ra các số lẻ nhỏ hơn hoặc bằng số nguyên dương n ( Với n được nhập). Yêu cầu nhập lại nếu n <=0</p> ... điều kiện i < n và công việc bên trong là in i và tăng i lên 2. đã hỏi 15 tháng 10, 2019 trong Tin học lớp 11 bởi manh7a1 ● Ban Quản Trị Tiến sĩ (18.9k điểm)

• manh7a1

0 phiếu 1 trả lời 2.3k lượt xem Viết chương trình cho phép tính trung bình cộng của bốn số với điều kiện chỉ được sử dụng hai biến. đã hỏi 10 tháng 10, 2019 trong Tin học lớp 11 bởi manh7a1 ● Ban Quản Trị Tiến sĩ (18.9k điểm)

• manh7a1

0 phiếu 1 trả lời 4.3k lượt xem Viết chương trình in ra tất cả các ước của một số n (Với n được nhập từ bàn phím) Viết chương trình in ra tất cả các ước của một số n (Với n được nhập từ bàn phím) Hướng dẫn: – Cho biến i chạy từ 1 đến n. Nếu n chia hết cho i thì in ra i. đã hỏi 15 tháng 10, 2019 trong Tin học lớp 11 bởi manh7a1 ● Ban Quản Trị Tiến sĩ (18.9k điểm)

• manh7a1

HOT 1 giờ qua

Thành viên tích cực tháng 12/2025

1. phamngoctienpy1987844

   50728 Điểm

2. vxh2k9850

   35980 Điểm

3. Khang1000

   31443 Điểm

4. Tí Vua Đệ Nhất

   28073 Điểm

Phần thưởng hằng tháng Hạng 1: 200.000 đồng Hạng 2: 100.000 đồng Hạng 3: 50.000 đồng Hạng 4: 20.000 đồng Phần thưởng bao gồm: mã giảm giá Shopee, Nhà Sách Phương Nam, thẻ cào cùng nhiều phần quà hấp dẫn khác sẽ dành cho những bạn tích cực nhất của tháng. Xem tại đâyBảng xếp hạng cập nhật 30 phút một lần

• Gửi phản hồi
• Hỗ trợ
• Quy định
• Chuyên mục
• Huy hiệu
• Trang thành viên: Biến Áp Cách Ly

Nhãn hiệu, logo © 2025 Selfomy Về Selfomy ...