Câu 1: Tìm ước chung lớn nhất của 2 số m,n nguyên dương,tìm bội chung nhỏ nhất của 2 số m,n nguyên dương?
nhanh nhanh mik với nhe
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
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.
DT
2
11 tháng 11 2021
#include <bits/stdc++.h>
using namespace std;
long long m,n;
//chuongtrinhcon
long long ucln(long long a,long long b)
{
if (b==0) return(a);
else return(ucln(b,a%b));
}
//chuongtrinhchinh
int main()
{
cin>>a>>b;
cout<<ucln(a,b);
return 0;
}
TA
5 tháng 8 2021
2.2.3=12.USCLN (12) :2;3;4;6;12;1
BSCLN:(1;2;3...............)
Chúc bạn học tốt nha
LM
28 tháng 10 2021
TL:
2.2.3=12.USCLN (12) :2;3;4;6;12;1
BSCLN:(1;2;3...............)
^H T^
TN
19 tháng 12 2015
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] . (**)
MH
5
6 tháng 6 2016
Gọi d là ƯCLN của 21n+4 và 14n+3 ta có:
21n+4 chia hết cho d [ 42n+8 chia hết cho d
14n+3 chia hết cho d [ 42n+9 chia hết cho d
=>(42n+9)-(42n+8) chia hết cho d=> d=1
Vậy ƯCLN của 21n+4 và 14n+3 là 1
t i c k nhé!! 5645657
6 tháng 6 2016
Gọi d là ƯCLN của 21n+4 và 14n+3 ta có:
21n+4 chia hết cho d [ 42n+8 chia hết cho d
14n+3 chia hết cho d [ 42n+9 chia hết cho d
=>(42n+9)-(42n+8) chia hết cho d=> d=1
Vậy ƯCLN của 21n+4 và 14n+3 là 1
#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;
}
Pascal bạn ơi