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.

17 tháng 11 2017

Vì 396 : a dư 30 nên a > 30

Theo bài ra ta có : 

396 chia a dư 30 

=> ( 396 - 30 ) \(⋮\)a => 366  \(⋮\)a

Lại có : 473 chia a dư 23

=> ( 473 - 23 ) \(⋮\)a => 450 \(⋮\)a

Từ (1) và (2) => a \(\in\)ƯC( 366;450)

Ta có : 366 = 2 .3 . 61

             450 = 2 . 32 . 52

Khi đó ƯCLN( 366;450 ) = 2 . 3 = 6

=> ƯC( 366;450 ) = Ư(6) = { 1 ;2 ; 3 ; 6 }

Vậy a \(\in\){1;2;3;6}

4 tháng 12 2015

Gọi ƯCLN(A; B) = d

=> A ; B chia hết cho d

=> m + n chia hết cho d  và B = m+ n2 chia hết cho d 

m + n chia hết cho d => m(m+ n) chia hết cho d => m+ mn chia hết cho d

=> (m+ mn) - (m2 + n2) chia hết cho d => n(m - n) chia hết cho d

Nhận xét: n và m - n nguyên tố cùng nhau vì 

Gọi ƯCLN(n;m - n) = d' => n ; m - n chia hết cho d' => n; m chia hết cho d' => d' là ước chung của m; n

Mà theo bài cho ƯCLN(m; n) = 1 nên d' = 1

Vậy n; m - n nguyên tố cùng nhau 

Ta có n(m - n) chia hết cho d => n chia hết cho d hoặc m - n chia hết cho d

+) Trường hợp:  n chia hết cho d : Ta có m + n chia hết cho d nên m chia hết cho d => d là ước chung của m ; n mà ƯCLN(m; n) = 1

=> d = 1 

+) Trường hợp:  m - n chia hết cho d: Ta có m + n chia hết cho d => (m - n) + (m + n) chia hết cho d => 2m chia hết cho d

- Khi m lẻ  => 2 chia hết cho d hoặc m chia hết cho d

Nếu 2 chia hết cho d mà d lớn nhất => d = 2

Nếu m chia hết cho d , theo trường hợp trên => n chia hết cho d => d = 1

- Khi m chẵn, vì m; n nguyên tố cùng nhau nên n lẻ . Lại có 2n chia hết cho d => 2 chia hết cho d hoặc n chia hết cho d

Quay lại trường hợp như trên => d = 2 hoặc 1

Vậy d = 1 hoặc d = 2

 

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

 

9 tháng 12 2021

Gọi \(d=ƯCLN\left(a,ab+128\right)\)

\(\Rightarrow\left\{{}\begin{matrix}a⋮d\\ab+128⋮d\end{matrix}\right.\Rightarrow128⋮d\\ \Rightarrow d\in\left\{1;2;4;8;16;32;64;128\right\}\)

Mà a,b lẻ nên d lẻ

Do đó \(d=1\left(đpcm\right)\)