viết chương trình tìm ước chung lớn nhất của hai số với yêu cầu sử dụng thuật toán euclid thuật toán euclid: + a chia hết cho b thì ucln(a,b)=b +a chia b dư r thì ucln(a,b)=b,r
2 câu trả lời
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.
var a,b,t:longint;
begin
write('Nhap 2 so: '); readln(a,b);
while a>0 do
begin
t:=b mod a;
b:=a;
a:=t;
end;
write('UCLN: ',b);
readln
end.
Câu hỏi trong lớp
Xem thêm
- Đề thi học kì 2 môn địa 9 có lời giải chi tiết
- Đề thi học kì 2 môn địa 9 có lời giải chi tiết
- Đề thi học kì 2 môn địa 9 có lời giải chi tiết
- Đề thi học kì 2 môn địa 9 có lời giải chi tiết giúp các em luyện tập và củng cố kiến thức hiệu quả
- Kiểm tra 15 phút lần 1 học kì 1 - đề số 5 Địa 9 có lời giải chi tiết
