Tìm ước Chung Lớn Nhất Của 2 Số Nguyên Dương M,N - Hoc24

HOC24

Lớp học Học bài Hỏi bài Giải bài tập Đề thi ĐGNL Tin tức Cuộc thi vui Khen thưởng

• Tìm kiếm câu trả lời Tìm kiếm câu trả lời cho câu hỏi của bạn

Đóng Đăng nhập Đăng ký

Lớp học

• Lớp 12
• Lớp 11
• Lớp 10
• Lớp 9
• Lớp 8
• Lớp 7
• Lớp 6
• Lớp 5
• Lớp 4
• Lớp 3
• Lớp 2
• Lớp 1

Môn học

• Toán
• Vật lý
• Hóa học
• Sinh học
• Ngữ văn
• Tiếng anh
• Lịch sử
• Địa lý
• Tin học
• Công nghệ
• Giáo dục công dân
• Tiếng anh thí điểm
• Đạo đức
• Tự nhiên và xã hội
• Khoa học
• Lịch sử và Địa lý
• Tiếng việt
• Khoa học tự nhiên
• Hoạt động trải nghiệm
• Hoạt động trải nghiệm, hướng nghiệp
• Giáo dục kinh tế và pháp luật

Chủ đề / Chương

Bài học

HOC24

Khách vãng lai Đăng nhập Đăng ký Khám phá Hỏi đáp Đề thi Tin tức Cuộc thi vui Khen thưởng

• Tất cả
• Toán
• Vật lý
• Hóa học
• Sinh học
• Ngữ văn
• Tiếng anh
• Lịch sử
• Địa lý
• Tin học
• Công nghệ
• Giáo dục công dân
• Tiếng anh thí điểm
• Hoạt động trải nghiệm, hướng nghiệp
• Giáo dục kinh tế và pháp luật

Hãy tham gia nhóm Học sinh Hoc24OLM Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài

Câu hỏi

Hủy Xác nhận phù hợp Chọn lớp Tất cả Lớp 12 Lớp 11 Lớp 10 Lớp 9 Lớp 8 Lớp 7 Lớp 6 Lớp 5 Lớp 4 Lớp 3 Lớp 2 Lớp 1 Môn học Toán Vật lý Hóa học Sinh học Ngữ văn Tiếng anh Lịch sử Địa lý Tin học Công nghệ Giáo dục công dân Tiếng anh thí điểm Đạo đức Tự nhiên và xã hội Khoa học Lịch sử và Địa lý Tiếng việt Khoa học tự nhiên Hoạt động trải nghiệm Hoạt động trải nghiệm, hướng nghiệp Giáo dục kinh tế và pháp luật Mới nhất Mới nhất Chưa trả lời Câu hỏi hay Đỗ Thị Ngọc Ánh 10 tháng 11 2021 lúc 9:36

tìm ước chung lớn nhất của 2 số nguyên dương M,N

 

Lớp 10 Tin học Những câu hỏi liên quan

• Mai Xuân Phúc

4 tháng 4 2022 lúc 21:48

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

Xem chi tiết Lớp 7 Tin học 2 1 Gửi Hủy Nguyễn Lê Phước Thịnh CTV 4 tháng 4 2022 lúc 21:51

#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;

}

Đúng 1 Bình luận (0) Gửi Hủy Mai Xuân Phúc 4 tháng 4 2022 lúc 22:02

Pascal bạn ơi

Đúng 0 Bình luận (0) Gửi Hủy

• Mai Xuân Phúc

4 tháng 4 2022 lúc 22:36

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?    Làm bằng pascal nhe

nhanh nhanh mik với nhe 

Xem chi tiết Lớp 7 Tin học 0 1 Gửi Hủy

• Mai Xuân Phúc

5 tháng 4 2022 lúc 22:58

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?    Làm bằng pascal nhe

nhanh nhanh mik với nhe 

Xem chi tiết Lớp 7 Tin học 0 1 Gửi Hủy

• Vũ Kiệt

23 tháng 4 2021 lúc 20:48

Giúp mình viết chương trình với ctc với ạCâu 1: Tìm ước chung lớn nhất của 2 số m,n nguyên dương?Câu 2: Tìm bội chung nhỏ nhất của 2 số m,n nguyên dương?

Xem chi tiết Lớp 11 Tin học 3 0 Gửi Hủy Nguyễn Lê Phước Thịnh CTV 23 tháng 4 2021 lúc 22:26

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.

Đúng 0 Bình luận (0) Gửi Hủy Nguyễn Lê Phước Thịnh CTV 23 tháng 4 2021 lúc 22:27

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.

Đúng 1 Bình luận (0) Gửi Hủy Vũ Quang Vinh 31 tháng 8 2021 lúc 15:48

BCNN:

program boichung;var m,n: word;

procedure Input;        begin            readln(m,n);        end;

function BC(m,n: word): word;var i: word;       begin           for i := 1 to n * m do               if (i mod n = 0) and (i mod m = 0) then                   write(i,' ');       end;

begin    Input;    BC(m,n);end.

UCLN:

program UCLN;var m,n,r,i: longint;beginreadln(n,m);

n := abs(n);m := abs(m);

if (n = 0) then    begin        i := 1;        write(m);    endelse    if (m = 0) then        begin            i := 1;            write(n);        end;

r := n mod m;while r <> 0 do      begin        r := n mod m;        n:= m;        m:= r;      end;if (i = 0) then    write(n);

readln    end.

Đúng 0 Bình luận (0) Gửi Hủy

• Hello1234

7 tháng 9 2021 lúc 23:05 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úngVí dụInputCopy54 72OutputCopy18Lưu ý: Viết bằng C++  dùng for hoặc whileĐọc tiếp

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

Xem chi tiết Lớp 9 Tin học 1 0 Gửi Hủy Nguyễn Lê Phước Thịnh CTV 8 tháng 9 2021 lúc 2:03

#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;}

 

Đúng 2 Bình luận (0) Gửi Hủy

• Thực hành 3
• 

SGK Chân trời sáng tạo - Trang 94 25 tháng 7 2023 lúc 10:37 Tạo chương trình Scratch để đưa ra ước số chung lớn nhất (ƯCLN) của 2 số nguyên dương a, b được nhập từ bàn phím (xem gợi ý ở Bảng 9).Bảng 9. Thuật toán tìm ước chung lớn nhất của 2 số nguyên dương a, bBước 1. Nhập số nguyên dương a, b.Bước 2. Nếu a b thì lấy giá trị a làm ƯCLN rồi chuyển đến bước 5.Bước 3. Nếu a b thì thay a a – b, ngược lại thay b b - a.Bước 4. Quay lại bước 2.Bước 5. Đưa ra kết quả ƯCLN rồi kết thúc. Đọc tiếp

Tạo chương trình Scratch để đưa ra ước số chung lớn nhất (ƯCLN) của 2 số nguyên dương a, b được nhập từ bàn phím (xem gợi ý ở Bảng 9).

Bảng 9. Thuật toán tìm ước chung lớn nhất của 2 số nguyên dương a, b

Bước 1. Nhập số nguyên dương a, b. Bước 2. Nếu a = b thì lấy giá trị a làm ƯCLN rồi chuyển đến bước 5. Bước 3. Nếu a > b thì thay a = a – b, ngược lại thay b = b - a. Bước 4. Quay lại bước 2. Bước 5. Đưa ra kết quả ƯCLN rồi kết thúc.

 

Xem chi tiết Lớp 8 Tin học Bài 14: Cấu trúc lặp 1 0 Gửi Hủy Nguyễn Quốc Đạt Giáo viên CTVVIP 14 tháng 10 2023 lúc 21:47

Đúng 0 Bình luận (0) Gửi Hủy

• Hà Như Thuỷ

19 tháng 12 2015 lúc 18:40

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

Xem chi tiết Lớp 6 Toán Câu hỏi của OLM 1 0 Gửi Hủy Thắng Nguyễn 19 tháng 12 2015 lúc 18:42

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] . (**)

Đúng 0 Bình luận (0) Gửi Hủy

• minh huy nguyen

6 tháng 6 2016 lúc 19:56

Với n là số nguyên dương. Hãy tìm ước chung lớn nhất của 2 số 21n + 4 và 14n + 3.

Xem chi tiết Lớp 9 Toán Câu hỏi của OLM 5 0 Gửi Hủy Oo Bản tình ca ác quỷ oO 6 tháng 6 2016 lúc 20:02

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

Đúng 0 Bình luận (0) Gửi Hủy Võ Đông Anh Tuấn 6 tháng 6 2016 lúc 20:05

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

Đúng 0 Bình luận (0) Gửi Hủy TFboys_Lê Phương Thảo 6 tháng 6 2016 lúc 20:09

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

Đúng 0 Bình luận (0) Gửi Hủy Xem thêm câu trả lời

• Đoàn Thùy Thảo

19 tháng 12 2015 lúc 10:48

Cho m,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

Xem chi tiết Lớp 6 Toán Câu hỏi của OLM 0 0 Gửi Hủy

Khoá học trên OLM (olm.vn)

• Toán lớp 10 (Kết nối tri thức với cuộc sống)
• Toán lớp 10 (Cánh Diều)
• Toán lớp 10 (Chân trời sáng tạo)
• Ngữ văn lớp 10 (Kết nối tri thức với cuộc sống)
• Ngữ văn lớp 10 (Cánh Diều)
• Ngữ văn lớp 10 (Chân trời sáng tạo)
• Tiếng Anh lớp 10 (i-Learn Smart World)
• Tiếng Anh lớp 10 (Global Success)
• Vật lý lớp 10 (Kết nối tri thức với cuộc sống)
• Vật lý lớp 10 (Cánh diều)
• Hoá học lớp 10 (Kết nối tri thức với cuộc sống)
• Hoá học lớp 10 (Cánh diều)
• Sinh học lớp 10 (Kết nối tri thức với cuộc sống)
• Sinh học lớp 10 (Cánh diều)
• Lịch sử lớp 10 (Kết nối tri thức với cuộc sống)
• Lịch sử lớp 10 (Cánh diều)
• Địa lý lớp 10 (Kết nối tri thức với cuộc sống)
• Địa lý lớp 10 (Cánh diều)
• Giáo dục kinh tế và pháp luật lớp 10 (Kết nối tri thức với cuộc sống)
• Giáo dục kinh tế và pháp luật lớp 10 (Cánh diều)
• Lập trình Python cơ bản