Tìm ước chung lớn nhất của 4n + 7 và 2n + 1
giúp mik với ai làm nhanh mik tik cho
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.
ƯCLN(530;410)=10
ƯCLN(410;205)=5
ƯCLN(205;150)=5
ƯC(410;150)={1;2;5;10}
ƯCLN(530;205;150)=5
A=3n+1
B=5n+4 gọi d =(A;B) => A chia hết cho d; B chia hết cho d
=>3B-5A =15n+12 - 15n - 5 = 7 chia hết cho d
=> d =1 hoặc d =7
vì hai số không phải nguyên tố cùng nhau
=> d =7
Vậy UCLN(A;B) =7
#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;
}
Gọi x là ƯC của n+3 và 2n+5
=> x là ƯC của 2(n+3)=2n+6 và 2n+5
=> x là Ư của (2n+6)-(2n+5) = 2n+6-2n-5=1
=> x=1
Vậy ƯC(n+3;2n+5)=1
học tốt