cho ước chung lớn nhất của m và n =1
a,ước chung lớn nhất của m+n và n
b,ước chung lớn nhất m.n và m+n
Câu 1
nêu các bước tìm ước chung lớn nhất bằng cách phân tích các số ra Thừa số nguyên tố nêu
- nêu cách tìm ước chung thông qua ước chung lớn nhất
Câu 2
tìm ước chung lớn nhất rồi tìm ước chung của
a) tìm ước chung của 90 và 236
b) tìm ước chung của 36,60 và 72
Câu 1
nêu các bước tìm ước chung lớn nhất bằng cách phân tích các số ra Thừa số nguyên tố nêu
- nêu cách tìm ước chung thôi qua ước chung lớn nhất
Câu 2
tìm ước chung lớn nhất rồi tìm ước chung của
a) tìm ước chung của 90 và 236
b) tìm ước chung của 36,60 và 72
Câu 2:
a: UCLN(90;236)=2
=>UC(90;236)={1;-1;2;-2}
b: UCLN(36;60;72)=12
UC(36;60;72)=Ư(12)={1;-1;2;-2;3;-3;4;-4;6;-6;12;-12}
Số nguyên dương p𝑝 gọi ước số chung lớn nhất của n𝑛 𝑣à m𝑚 khi m𝑚 𝑣à n𝑛 cùng chia hết cho p𝑝 và p𝑝 là lớn nhất. Viết chương trình nhập vào hai số nguyên dương n,m𝑛,𝑚 (n,m≤1000.000.000.000𝑛,𝑚≤1000.000.000.000). Hãy in ra ước số chung lớn nhất của n𝑛 𝑣à m𝑚.
Input:
Hai số nguyên dương n,m𝑛,𝑚,
Output:
In ra ước số chung lớn nhất của chúng
Ví dụ
Input
Copy
54 72
Output
Copy
18
Lưu ý: Viết bằng C++ dùng for hoặc while
#include <iostream>
using namespace std;
int main()
{
int t,m,n,ucln;
cout<<"Nhap n="; cin>>n;
cout<<"Nhap m="; cin>>m;
t=m%n;
while (t!=0)
{
t=n%m;
n=m;
m=t;
}
ucln=n;
cout<<ucln;
return 0;
}
Cho 2 STN m và n thỏa mãn (m+1)/n + (n+1)/n là số nguyên. Cmr: ước chung lớn nhất của m, n ko lớn hơn căn (m+n)
Cho m và n là các số nguyên dương thỏa mãn (m,n)=1. Tìm ước chung lớn nhất của 4m+3n và 5m+2n
Trong một số trường hợp, có thể sử dụng mối quan hệ đặc biệt giữa ƯCLN, BCNN và tích của hai số nguyên dương a, b, đó là : ab = (a, b).[a, b], trong đó (a, b) là ƯCLN và [a, b] là BCNN của a và b. Việc chứng minh hệ thức này khụng khú :
Theo định nghĩa ƯCLN, gọi d = (a, b) => a = md ; b = nd với m, n thuộc Z+ ; (m, n) = 1 (*)
Từ (*) => ab = mnd2 ; [a, b] = mnd
=> (a, b).[a, b] = d.(mnd) = mnd2 = ab
=> ab = (a, b).[a, b] . (**)
ước chung lớn nhất của 34 và 2
ước chung lớn nhất của 291 và 97
ước chung lớn nhất của (4n+3 ;5n+1)
a) Phân tích : 34 = 2 . 17 và 2.
Vậy ƯCLN(34 ; 2) = 2
b) Phân tích 291 = 3 . 97 và 97.
Vậy ƯCLN(291 ; 97) = 97
c) Đặt ƯCLN(4n+3 ;5n+1) = d
=> 4n + 3 chia hết cho d và 5n + 1 chia hết cho d
=> 5 . (4n + 3) - 4 . (5n + 1) = 20n + 15 - 20n + 4 = 11 chia hết cho d
=> d \(\in\) Ư(11)
Vì d lớn nhất nên d = 11
Vậy ƯCLN(4n+3 ; 5n+1) = 11
UCLN ( 34,2 ) là 2
UCLN ( 291, 97 ) là 97
UCLN ( 4n + 3 ; 5n + 1 ) là 1
Cho n là số tự nhiên . Tìm ước chung lớn nhất và bội chung nhỏ nhất của n và n + 2 ?
- Gọi d là ước chung lớn nhất của n và n + 2
=> n chia hết d và n + 2 chia hết d
=> ( n + 2 ) - n chia hết d
=> 2 chia hết d
=> d = 1 hoặc 2
Nếu n lẻ => d = 1
Nếu n chẵn => d = 2
Vậy ước chung lớn nhất của n và n + 2 là 1 hoặc 2
Ta có : Nếu ước chung lớn nhất của n và n + 2 = 1
thì bội chung nhỏ nhất của n và n +2 = n(n+2)
Nếu ước chung lớn nhất của n và n +2 là 2
thì bội chung nhỏ nhất của n và n +2 = n(n+2) : 2
Làm như thế này có đúng không vậy ?
tự cho câu hỏi rồi tự giải luôn kìa
cho a=530 ,b=410 ,c=205 ,d=150
tìm ước chung lớn nhất của ava b , ước chung lớn nhất của b ,c
ước chung lớn nhất của c, d và ước chung của b,d
ước chung lớn nhất của a,c,d
ai trả lời nhanh mik tik cho 3 cái và nhớ phải nhắn tin ngay lúc trả lời
ƯCLN(530;410)=10
ƯCLN(410;205)=5
ƯCLN(205;150)=5
ƯC(410;150)={1;2;5;10}
ƯCLN(530;205;150)=5
viết chương trình tìm ước chung lớn nhất của hai số m và n biết rằng m và n là biếnd được nhập từ bàn phím
Var r,m,n:integer;
Begin
Write('m = ');readln(m);
Write('n = ');readln(n);
Repeat
r:=a mod b;
a:=b;
b:=r;
Until r = 0;
Write('UCLN(',m,',', ',n,') la ',r);
Readln;
End.