Tìm Ước Chung Lớn Nhất Của 2 Số Trong Pascal

     
*
đã trả lời17 mon 3, 2021bởi manh7a1 ● Ban cai quản TrịTiến sĩ(12.1k điểm)được thai chọn là thắc mắc hay nhất2 mon 4, 2021bởi longvu999

var x,y,UCLN,BCNN:integer;

begin

readln(x,y);BCNN:=x*y;

While xy vì If x>y then x:=x-y else y:=y-x;UCLN:=x;BCNN:=BCNN div UCLN;

write(UCLN," ",BCNN);

end.

Bạn đang xem: Tìm ước chung lớn nhất của 2 số trong pascal


*
đã trả lời17 mon 3, 2021bởi chibao ● Ban quản lí TrịCử nhân(1.8k điểm)

Có nhiều thuật toán để kiếm tìm ước tầm thường lớn nhất (hay GCD), nhưng đơn giản nhất đó chính là thuật toán Euclid. Sau đây mình sẽ trình diễn cách tư duy cho bài này

B1: Xác định đầu vào (input) làhai số a,b nguyên dương

B2: Viếtthuật toán để bao gồm được đầu ra như đề bài yêu cầu là ƯCLN

Thuật toán Euclid

Trong lúc b khác 0 thì:

tạm = b

b = a gian lận b

a = tạm

kết quả sẽ là a

B3: Xuất kết quả (output) là ƯCLN

Đây là mã nguồn chương trình kiếm tìm ước tầm thường lớn nhất bằng Pascal

uses crt;

var tam, a, b: integer;

begin

clrscr;

writeln("Nhap vao so a: ");

readln(a);

writeln("Nhap vao so b: ");

readln(b):

while a b do

begin

tam = b;

b = a gian lận b;

a = tam;

end;

writeln("UCLN la: ", a);

readln;

end.


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


Các thắc mắc liên quan


0 phiếu
0 câu trả lời53 lượt xem
ƯCLN cùng BCNN trong Pascal
Đề bài: Cho N cặp số nguyên dương a, b. Tính mong chung lớn nhất và bội chung bé dại nhất của từng cặp số đó. Yêu cầu: Input: Dòng 1 là số nguyên N (1 N dòng tiếp theo gồm 2 số nguyên a, b (1 Output: Gồm N ... Tương ứng. Ví dụ: Input output 1 15 27 3 135 3 17 29 44 44 24 12 1 493 44 44 12 24
đã hỏi11 tháng 4, 2020trong Tin học lớp 8bởi MAN6002Cử nhân(2.0k điểm)
0 phiếu
0 câu trả lời189 lượt xem
Viết công tác tìm ƯCLN với BCNN của 2 số nguyên dương a,b nhập từ bàn phím bằng Python
đã hỏi22 mon 4, 2021trong Tin học lớp 8bởi lamanhpc1Học sinh(53 điểm)
0 phiếu
1 trả lời22 lượt xem
tính bằng chương trình pascal băng for.... To.. Do
S=√1+2+3+...+n S=1-2+3-4.....+(-1)^n-1* n S= 1/2+2/3+3/4......+n/n+2
đã hỏi3 mon 4trong Tin học tập lớp 8bởi Khách
+1 thích
1 trả lời49 lượt xem
Viết công tác nhập mảng số thực, kiếm tìm số thực lớn số 1 và vị trí của các số thực đó.

Xem thêm: Giúp Em Về Hoa Trắng Dâu Da Hay Nhất, Bộ Đề Đọc Hiểu Bài Hoa Dâu Da Hay Nhất


Viết lịch trình nhập mảng số thực, kiếm tìm số thực lớn nhất và vị trí của các số thực đó.
đã hỏi8 tháng 12, 2020trong Tin học tập lớp 8bởi trannhat900 ● Ban quản TrịPhó giáo sư(37.7k điểm)
+1 thích
1 trả lời624 lượt xem
Câu 2: Biểu thức khi viết trong Pascal sẽ có dạng:
Câu 2: Biểu thứckhi viết trong Pascal sẽ có được dạng: A. 1/b – x/(b+1)*a+2 B. 1/b – x/b+1*(a+2) C. 1/b – x/(b+1)*(a+2) D. 1/b – x/(b+1)(a+2)
đã hỏi21 mon 11, 2020trong Tin học tập lớp 8bởi nguyendavit123 ● Ban quản ngại TrịThạc sĩ(6.8k điểm)
+1 thích
1 trả lời71 lượt xem
Viết chương trình Pascal
Viết lịch trình Pascal nhập trường đoản cú bàn phím ba số thực a, b, c và bình chọn xem nó liệu có phải là ba cạnh của một tam giác vuông/ tù/ nhọn không. Gợi ý: áp dụng bình phương 1 cạnh đối chiếu với tổng bình phương 2 cạnh còn lại.

Xem thêm: Cách Giải Bài Tập Lũy Thừa Lớp 7, Bài Tập Về Lũy Thừa Lớp 7


đã hỏi17 tháng 3, 2020trong Tin học lớp 8bởi MAN6002Cử nhân(2.0k điểm)
+3 phiếu
2 câu trả lời332 lượt xem
Viết công tác Pascal
Viết chương trình nhập n số nguyên a) In những số đó ra screen b) Đếm có bao nhiêu số chẵn trong dãy, in những số kia ra màn hình hiển thị c) Đếm bao gồm bao nhiêu số lẻ vào dãy, in những số đó ra màn hình
đã hỏi15 mon 2, 2019trong Tin học tập lớp 8bởi LetramCử nhân(4.2k điểm)
+1 thích
2 câu trả lời130 lượt xem
viết chương trình Pascal
viết một công tác pascal in ra screen dòng chữ : " chao cac ban " lm hộ nhé mik cần gấp tin học tập lớp 8 bài bác 4 
đã hỏi9 mon 10, 2018trong Tin học tập lớp 8bởi Tuyên PhạmThần đồng(965 điểm)
0 phiếu
1 trả lời82 lượt xem
Pascal nè, góp mình viết bí quyết với. Sắp tới kt rồi!
1). Nhập số nguyên n tất cả 3 chữ số. Kế tiếp hãy đảo ngược số n. ở đầu cuối in ra kết quả. 2). Nhập số nguyên n bao gồm 4 chữ số. Tiếp nối tính tổng các chữ số của số n. Sau cuối in ra kết quả. 3). Nhập số nguyên n có 5 chữ số. Hãy in ra chữ số hàng trăm ngàn, ngàn, trăm, chục, 1-1 vị của số n ( từng chữ tiên phong hàng đầu dòng). Chúng ta viết lời giải ra góp mình luôn luôn nhé Thanks 
đã hỏi30 tháng 10, 2017trong Tin học lớp 8bởi Phạm Ngọc LAMHọc sinh(317 điểm)
0 phiếu
1 trả lời301 lượt xem
Tìm n,n ở trong N bé dại nhất;nguyên tố p có 2 chữ số làm thế nào cho : p=ƯCLN(2n-3;3n+15)
Tìm n,n trực thuộc N nhỏ dại nhất;nguyên tố p. Có 2 chữ số sao cho : p=ƯCLN(2n-3;3n+15)
đã hỏi19 mon 1, 2019trong Toán lớp 6bởi tuongbeo07Học sinh(57 điểm)

HOT 1 giờ đồng hồ qua


Thành viên tích cực và lành mạnh tháng 06/2022
Phần thưởng hằng tháng
Hạng 1: 200.000 đồngHạng 2: 100.000 đồngHạng 3: 50.000 đồngHạng 4-10: 20.000 đồngBảng xếp hạng cập nhật 30 phút một lần
Về dulichnangdanang.com
...