Hãy tìm một số có 12 ước.
Nhờ giúp em bài này với ạ:
Cho một dãy gòm n số nguyên (0<n<10^12) .Hãy viết chương trình tìm trong dãy đã cho số có nhiều ước nhất (các ước của số là các số thuộc dãy đã cho).
VD:inp |outp
4 | 20
7 10 20 11 |
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.
Em hãy viết chương trình nhập vào một dãy số gồm có n số nguyên (0<n<50). sau đó tìm ước chung lớn nhất của dãy số vừa nhập
ví dụ
uoc.inp | uoc.out |
3 6 9 12 18 | 3 |
#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;
}
Hãy tìm các số tự nhiên nhỏ nhất có đúng :
a)11 số lẻ là ước của số đó .
b)12 số chẵn là ước của số đó .
c)13 hợp số là ước của số đó .
d)14 số nguyên tố là ước của số đó .
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
Không thực hiện phép chia hãy cho biết các khẳng định sau có đúng không?
7056:126;49392:1134;9360:450;73260:1980;42636:132.
Tìm số nhỏ nhất có 6 ước,12 ước.
Cho a = 17 mũ 17.19 mũ 19. Trong các số 17a,19a,23a số nào có nhiều ước nhất?
a/ Tìm số nhỏ nhất có đúng chín ước số?
b/ Tìm số nhỏ nhất có 12 ước số?
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
Ta có 2x+1; y-5 Là ước của 12. Hãy tìm x và y
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}
tìm số tự nhiên lớn nhất có hai chữ số :
a, có ít ước số nhất b, có 12 ước số
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.
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. ^_^
?1. Số 18 có là bội của 3 không? Có là bội của 4 không?
Số 4 có là ước của 12 không? Có là ước của 5 không?
?2. Tìm các số tự nhiên x mà x \(\in\)B( 8 ) và x < 40
?3. Viết các phần tử của tập hợp Ư(12)
?4.Tìm các ước của 1 và tìm một vào bội của 1
Ai giải nhanh và sớm nhất thì mình tick
?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
Em hãy đưa ra một số khác 0 và đố bạn tìm được hai ước, hai bội khác 0 của số đó. Em hãy hỏi bạn đã tìm ra ước và bội của số đó bằng cách nào.
2
Ư(2)=(1;2)
B(2)={2;4;6;8;...)
mình mới đúng
ichigo thiếu rùi
A,Tìm các ước nguyên tố:36,49,70
B,hãy viết 3 số;
a,Chỉ có ước nguyên tố là 2
b,Chỉ có ước nguyên tố là 5
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).