Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài

Những câu hỏi liên quan
Nhật Lệ
Xem chi tiết
Minh Lệ
21 tháng 6 2021 lúc 21:37

Program HOC24;

var a: array[1..32000] of longint;

i,n,max: integer;

function uoc(x: longint): integer;

var d: integer;

begin

d:=0;

for i:=1 to x do if x mod i=0 then d:=d+1;

uoc:=d;

end;

begin

readln(n);

for i:=1 to n do read(a[i]);

max:=uoc(a[1]);

for i:=2 to n do

if uoc(a[i])>max then max:=uoc(a[i]);

write(max);

readln

end.

Phan Phước Quốc Thịnh
Xem chi tiết
Nguyễn Lê Phước Thịnh
5 tháng 1 2022 lúc 23:03

#include <bits/stdc++.h>
using namespace std;
unsigned long long a[50],x,n,uc,i;
//chuongtrinhcon
unsigned long long ucln(long long a,long long b)
{
    if (b==0) return(a);
    else return(ucln(b,a%b));
}
//chuongtrinhchinh
int main()
{
    freopen("ucln.inp","r",stdin);
    freopen("ucln.out","w",stdout);
    cin>>n;

cin>>a[1]>>a[2];

uc=ucln(a[1],a[2]);

for (i=3; i<=n; i++)

{

cin>>x;

uc=ucln(uc,x);

}

cout<<uc;
    return 0;
}

 

Lê Thành Đạt
Xem chi tiết
ronaldoxunghe
29 tháng 6 2015 lúc 6:48

1;3;5;7;9;11;13;15;17;19;21

b, 2;4;6;8;10;12;14;16;18;20; 22

tìm đi

Nguyễn Gia Hân
Xem chi tiết
I love music
Xem chi tiết
phung viet hoang
22 tháng 12 2014 lúc 12:20

a) Ước của 1 số a: là những số mà a chia hết. 
số tự nhiên nhỏ nhất có 9 ước là 256 
ước 256 bao gồm 1,2,4,8,16,32,64,128,256. 
cách làm là ta đi từ 1,2,.... hoặc 1,3,...cho đến lúc được 9 ước 
nếu bắt đầu từ 1,3... thì ta có: 1,3,5,15,30,60,120,240,480 
1,3,6,12,24,48,96,192,384 
như vậy 256 là số tự nhiên nhỏ nhất có 9 ước. 

b) Cần tìm số nhỏ nhất nên số đó cần có ước là 6 số tự nhiên nhỏ nhất, 6 ước số còn lại lần lượt là thương của số cần tìm chia cho từng số 1 2 3 4 5 6.
Bài toán trở về cần tìm số nhỏ nhất chia hết cho 1 2 3 4 5 6. Vì 2*3=6 nên số nào chia hết cho 2 và 3 cũng chia hết cho 6, 4=2*2 nên số nào chia hết cho 4*3 cũng chia hết cho 6 và 2. Số cần tìm là 1*3*4*5=60

Huỳnh Thị Yến Nhi
Xem chi tiết
elsa va anna
22 tháng 10 2015 lúc 11:58

do 2 .x chắc chắn là chán . Khi chẵn + lẻ= lẻ. =>Ư(12)phải là lẻ vậy chỉ có 3 là ư (12) lẻ . => x=1

​viô y-5là Ư(12)=>y€{6,7,8,9,11.17}

elsa va anna
22 tháng 10 2015 lúc 12:00

Ai có thể tíck mk ko. Huhuu

Hưng Nguyễn
Xem chi tiết
Trần Thị Hương Lan
1 tháng 11 2017 lúc 12:04

a) Gọi số tự nhiên có hai chữ số lớn nhất cần tìm là a.

Ta có số tự nhiên ít ước nhất là 1 vì Ư(1) = {1}.

Mà a có hai chữ số nên a ≠ 1. Do đó, ta kết luận rằng a là số nguyên tố. (Vì số nguyên tố chỉ có hai ước)

Vì a lớn nhất nên suy ra a = 97.

Vậy số tự nhiên cần tìm bằng 97.

Trần Thị Hương Lan
1 tháng 11 2017 lúc 19:09

b) Gọi A là số tự nhiên lớn nhất có 12 ước.

- Xét A chỉ có 1 thừa số, tức là: A = ax

Ta có: x + 1 = 12

⇒ x = 11.

Ta thấy 711 = 1977326743 có 12 ước.

- Xét A có 2 thừa số, tức là: A = ax . by

Ta có: (x + 1) (y + 1) = 12 = 12 . 1 = 2 . 6

= \(\left\{{}\begin{matrix}x+1=12\\y+1=1\end{matrix}\right.\) ; \(\left\{{}\begin{matrix}x+1=1\\y+1=12\end{matrix}\right.\)

\(\left\{{}\begin{matrix}x+1=2\\y+1=6\end{matrix}\right.\) ; \(\left\{{}\begin{matrix}x+1=6\\y+1=2\end{matrix}\right.\)

\(\left\{{}\begin{matrix}x=11\\y=0\end{matrix}\right.\)(loại) \(\left\{{}\begin{matrix}x=0\\y=11\end{matrix}\right.\) (loại)

\(\left\{{}\begin{matrix}x=1\\y=5\end{matrix}\right.\) (nhận) \(\left\{{}\begin{matrix}x=5\\y=1\end{matrix}\right.\) (nhận)

*Với x = 1 ; y = 5, ta có:

A = ax . by = 51 . 75 = 84035 (có 12 ước).

*Với x = 5 ; y = 1, ta có:

A = ax . by = 55 . 71 = 21875 (có 12 ước).

- Xét A có 3 thừa số, tức là: A = ax . by . cz

Ta có: (x + 1) (y + 1) (z + 1) = 12 = 2.2.3

= \(\left\{{}\begin{matrix}x+1=2\\y+1=2\\z+1=3\end{matrix}\right.\) (nhận) ; \(\left\{{}\begin{matrix}x+1=2\\y+1=3\\z+1=2\end{matrix}\right.\)(nhận)

\(\left\{{}\begin{matrix}x+1=3\\y+1=2\\z+1=2\end{matrix}\right.\) (nhận)

\(\left\{{}\begin{matrix}x=1\\y=1\\z=2\end{matrix}\right.\) ; \(\left\{{}\begin{matrix}x=1\\y=2\\z=1\end{matrix}\right.\) ; \(\left\{{}\begin{matrix}x=2\\y=1\\z=1\end{matrix}\right.\)

*Với x = 1 ; y = 1 ; z = 2, ta có:

A = ax . by . cz = 31 . 51 . 72 = 735

*Với x = 1 ; y = 2 ; z = 1, ta có:

A = ax . by . cz = 31 . 52 . 71 = 525

*Với x = 2 ; y = 1 ; z = 1, ta có:

A = ax . by . cz = 32 . 51 . 71 = 315

Theo đề bài, A phải là giá trị lớn nhất có thể nên suy ra, A = 1977326743.

Vậy số cần tìm là 1977326743. ^_^

Nguyễn Quốc Việt
Xem chi tiết
Phạm Hàn Minh Chương
14 tháng 10 2017 lúc 20:39

?1 Số 18 là bội của 3 . ko là bội của 4 .Số 12 ko là ước của 4 và cũng ko là ước của 5.

?2 x thuộc (0;8;16;24;31;40)

?3 Ư( 12) = (1;2;3;4;6;12)

?4  Ư( 1 ) =1 . B( 1) = (0;1;2;3;4;5;...) mình ko chắc nha

Trương Võ Hà Nhi
14 tháng 10 2017 lúc 20:26

1.có/ko

có/ko

Trần Ngọc Mai
Xem chi tiết
doremon
14 tháng 10 2015 lúc 19:09

2

Ư(2)=(1;2)

B(2)={2;4;6;8;...)

mình mới đúng

ichigo thiếu rùi

❖ Kẹo/Min bad girl ❄ (Bo...
Xem chi tiết
Nguyễn Ngọc Kim Thư
3 tháng 10 2021 lúc 18:37

A. Các ước số nguyên tố của 36 là: 1, 2, 3

Các ước số nguyên tố của 49 là: 1, 7

 Các ước số nguyên tố của 70 là: 1, 2, 5, 7 

B. a) Ba số chỉ có ước nguyên tố là 2: 2, 8, 4

b) Ba số chỉ có ước nguyên tố là 5: 5, 25, 125

Có j sai bỏ glqua nha ^^

A, Các ước số nguyên tố của 36 là: 1, 2, 3

Các ước số nguyên tố của 49 là: 1, 7

Các ước số nguyên tố của 70 là: 1, 2, 5, 7

B, a) Các số chỉ có ước nguyên tố là 2 là các bội của 2 và không nhận ước nguyên tố nào khác ngoài 2. 

Do đó ta có 3 số chỉ có ước nguyên tố là 2 là: 2; 4; 8. 

(Ta có thể chứng minh được các số thỏa mãn yêu cầu bài toán có dạng 2n, do đó các em có thể đưa ra bộ ba số tùy ý khác thỏa mãn yêu cầu).

b) Các số chỉ có ước nguyên tố là 5 là các bội của 5 và không nhận ước nguyên tố nào khác ngoài 5. 

Do đó ta có 3 số chỉ có ước nguyên tố là 5 là: 5; 25; 125. 

(Ta có thể chứng minh được các số thỏa mãn yêu cầu bài toán có dạng 5n, do đó các em có thể đưa ra bộ ba số tùy ý khác thỏa mãn yêu cầu).