Tìm UCLN của A=2^63-1 và B=2^77-1
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
M
7 tháng 9 2020
1. UCLN ( 56 , 140 ) ==>28
2.UCLN (15 , 19 )==>1
3.UCLN (60 , 180 )==>60
4. UCLN ( 24 , 84 , 180 )==>12
5. UCLN ( 16 , 80 , 176 )==>16
6. UCLN ( 18 , 30 , 77 )==>1
7 tháng 9 2020
a)UCLN(56,140)
56=23.7
140=2.5.7
=>UCLN(56,140)=2.7=14
b)UCLN(15,19)
15=3.5
19=1.19
=>UCLN(15,19)=1
c)UCLN(60,180)
60=22.3.5
180=22.32.5
=>UCLN(60,180)=22.3.5=60
d)UCLN(24,84,180)
24=23.3
84=22.3.7
180=22.33.5
=>UCLN(24,84,180)=22.3=12
e)UCLN(16,80,176)
16=24
80=24.5
176=24.11
=>UCLN(16,80,176)=24=16
f)UCLN(18,30,77)
18=32.2
30=2.3.5
77=7.11
=>UCLN(18,30,77)=1
TK
23 tháng 11 2016
Bài 1:
Gọi UCLN(24n+7;18n+5)=d
Ta có:
[3(24n+7)]-[4(18n+5)] chia hết d
=>[72n+21]-[72n+20] chia hết d
=>1 chia hết d => d=1
=>UCLN(24n+7;18n+5)=1
b)Gọi UCLN(18n+2;30n+3)=d
Ta có:
[5(18n+2)]-[3(30n+3)] chia hết d
=>[90n+10]-[90n+9] chia hết d
=>1 chia hết d => d=1
=>UCLN(18n+2;30n+3)=1
PH
1
10 tháng 5 2016
Mình sửa 3(a,b) thành 3.[a,b] hen
\(a+2b=48\) => a chia hết cho 2; 144 chia hết cho 3, 3[a,b] chia hết cho 3 =>(a,b) chia hết cho 3 => a chia hết cho 3
=> a chia hết cho 2 và 3 mà (2,3)=1 => a chia hết cho 6 mà a<48 => a thuộc {6,12,18,24,30,36}
a | 6 | 12 | 18 | 24 | 30 | 36 | 42 |
b | 21 | 18 | 15 | 12 | 9 | 6 | 3 |
(a,b) | 3 | 6 | 3 | 12 | 3 | 6 | 3 |
[a,b] | 42 | 36 | 90 | 24 | 90 | 36 | 42 |
(a,b) + [a,b] | 129 | 114 | 273 | 84 | 114 | 114 | 129 |