def UCLN(a, b):
if a == 0:
return b
elif b == 0:
return a
elif a == b:
return a
elif a > b:
return UCLN(a - b, b)
else:
return UCLN(a, b - a)
Đúng 0
Bình luận (0)
Bài 5: Ngôn ngữ lập trình
Các câu hỏi tương tự
Tìm giá trị lớn nhất trong 3 số nguyên a,b,c ( với a,b,c được nhập từ bàn phím
Viết ra chương trình nhập vào số nguyên a và b (a;b>). In ra màn hình giá trị a-b
Viết chương trình nhập vào từ bàn phím một số nguyên dương N, hãy tìm tất cảcác bộ số (a, b, c) sao cho 1 ≤ a < b < c ≤ N mà tích a×b×c là bội của a+b+c?
vd n=5 bộ số 123;145; 235;345
25 tháng 12 2020 lúc 18:50
Mọi người cho em hỏi ý tưởng như thế này có sai không ạ? Cho N và dãy số a1,a2,...,aN. Hãy đếm các số nguyên tố trong dãy.Ý tưởng của em:- Nhập N và dãy a(N)- Ta lập một hàm xét xem một số nguyên N có phải là SNT không.+ nếu N 1 thì hiển nhiên không phải+ nếu N 2: ta xét số dư của N cho các số từ 2 đến phần nguyên của căn N* nếu N chia hết cho bất kỳ số nào trong khoảng [2; phần nguyên căn N] thì N không là SNT, ngược lại N là SNT.- Áp dụng hàm đó vào dãy a(N), cho biến dem -- 0;+ xét từ a[1]...
Đọc tiếp
Mọi người cho em hỏi ý tưởng như thế này có sai không ạ? Cho N và dãy số a1,a2,...,aN. Hãy đếm các số nguyên tố trong dãy.Ý tưởng của em:- Nhập N và dãy a(N)- Ta lập một hàm xét xem một số nguyên N có phải là SNT không.+ nếu N <= 1 thì hiển nhiên không phải+ nếu N >= 2: ta xét số dư của N cho các số từ 2 đến phần nguyên của căn N* nếu N chia hết cho bất kỳ số nào trong khoảng [2; phần nguyên căn N] thì N không là SNT, ngược lại N là SNT.- Áp dụng hàm đó vào dãy a(N), cho biến dem <-- 0;+ xét từ a[1] trở đi đến a[n], nếu a[i] là SNT thì dem <-- dem +1. Vòng lặp thực hiện đến khi i = N.- Thông báo giá trị của dem hoặc không có snt trong dãy nếu dem = 0
cho dãy a , viết chương trình tính tích nhỏ nhất của 3 số trong dãy
Viết ra chương trình nhập vào số nguyên a. In ra màn hình bình phương của a
* Làm trong python ạ!
Mọi người ơi giúp mình vớiMô tả thuật toán trên sơ đồ khốiTìm giá trị lớn nhất(MIN) của một dãy số nguyên cho trước
Đọc tiếp
Mọi người ơi giúp mình với
Mô tả thuật toán trên sơ đồ khối
Tìm giá trị lớn nhất(MIN) của một dãy số nguyên cho trước
*Cho một dãy gồm n số nguyên dương A1, A2,…, An. (N ≤ 105 , Ai ≤109) và số S. Hãy tìm đoạn con liên tục ngắn nhất có tổng lớn hơn hoặc bằng S.
_Input: Dòng đầu chứa số n và S, dòng thứ hai chứa n số nguyên dương A1, A2,…, An.
_Output: Dòng đầu chứa số lượng phần tử của đoạn con tìm được. Dòng thứ hai chứa các phần tử của đoạn con đó, nếu có nhiều đoạn con thỏa mãn thì in ra đoạn con cuối cùng tìm được.
*Ví dụ: Input 7 80 70 11 32 43 43 11 54
Output 2 43 43
giúp mình với nhé ))
Đọc tiếp
*Cho một dãy gồm n số nguyên dương A1, A2,…, An. (N ≤ 105 , Ai ≤109) và số S. Hãy tìm đoạn con liên tục ngắn nhất có tổng lớn hơn hoặc bằng S.
_Input: Dòng đầu chứa số n và S, dòng thứ hai chứa n số nguyên dương A1, A2,…, An.
_Output: Dòng đầu chứa số lượng phần tử của đoạn con tìm được. Dòng thứ hai chứa các phần tử của đoạn con đó, nếu có nhiều đoạn con thỏa mãn thì in ra đoạn con cuối cùng tìm được.
*Ví dụ: Input 7 80 70 11 32 43 43 11 54
Output 2 43 43
\\ giúp mình với nhé =))
Viết thuật toán tìm số lượng trong ba số a b c