Tìm ước chung của 2m+1 và3m+ 1 với m€N
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
4 tháng 4 2022
#include <bits/stdc++.h>
using namespace std;
long long m,n;
//chuongtrinhcon
long long ucln(long long m,long long n)
{
if (n==0) return(m);
else return(ucln(n,m%n));
}
//chuongtrinhchinh
int main()
{
cin>>n>>m;
cout<<ucln(n,m);
return 0;
}
23 tháng 4 2021
Câu 1:
uses crt;
var m,n,ucln,i:integer;
begin
clrscr;
write('Nhap m='); readln(m);
write('Nhap n='); readln(n);
ucln:=1;
if m<n then
begin
for i:=1 to m do
if (m mod i=0) and (n mod i=0) then
begin
if ucln<i then ucln:=i;
end;
end
else begin
for i:=1 to n do
if (m mod i=0) and (n mod i=0) then
begin
if ucln<i then ucln:=i;
end;
end;
writeln(ucln);
readln;
end.
23 tháng 4 2021
Câu 2:
uses crt;
var m,n,bcnn,i:integer;
begin
clrscr;
write('Nhap m='); readln(m);
write('Nhap n='); readln(n);
bcnn:=m*n;
for i:=m*n-1 downto 1 do
if (i mod m=0) and (i mod n=0) then
begin
if bcnn>i then bcnn:=i;
end;
writeln(bcnn);
readln;
end.
LT
21 tháng 9 2021
1. Gọi d là ước số chung của n+3 và 2n+5, d,n C N. Khi đó 2(n+3)-(2n+5) chia hết cho d hay 1 chia hết cho d, vậy d=1 hay 2 số n+3 và 2n+5 là 2 số nguyên tố cùng nhau
2. Nếu d là USC của n+1 và 2n+5 thì (2n+5)-2(n+1) chia hết cho d hay 3 chia hết cho d, vậy d=1 hoặc 3 do đó số 4 không thể là USC của 2 số n+1 và 2n+5
KM
5
S
29 tháng 7 2016
Gọi d là Ưcln của 2n + 1 và 3n + 1
Khi đó : 2n + 1 chia hết cho d và 3n + 1 chia hết cho d
<=> 3.(2n + 1) chia hết cho d và 2,(3n + 1) chia hết cho d
=> 6n + 3 chia hết cho d và 6n + 2 chia hết cho d
=> (6n + 3) - (6n + 2) chia hết cho d => 1 chia hết cho d => d = 1
=>ƯCLN của 2n + 1 và 3n + 1 là 1
=> ƯC của 2n + 1 và 3n + 1 là -1 ; 1
17 tháng 11 2017
gọi ước chung lớn nhất của 15n-1 và 3n+1 là d( d thuộc N*)
nên 15n-1 chia hết cho d
và 3n+1 chia hết cho d
=> 15n-1 chia hết cho d
và 5( 3n+1) chia hết cho d
=>15n-1 chia hết cho d
và 15n+5 chia hết cho d
=> (15n+5)-(15n-1) chia hết cho d
=> 6 chia hết cho d