Viết Thuật Toán Nhập Vào 2 Số M Và N Thuộc Kiểu Số Nguyên. A. Tìm ...

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 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 Nguyễn Ngọc Nhã Uyên Nguyễn Ngọc Nhã Uyên 21 tháng 10 2019 lúc 17:48

Viết thuật toán nhập vào 2 số M và N thuộc kiểu số nguyên.

a. Tìm ước chung lớn nhất của 2 số M và N.

b. Tìm bội chung nhỏ nhất của 2 số M và N.

Lớp 10 Tin học Bài 4: Bài toán và thuật toán Những câu hỏi liên quan Vũ Kiệt
  • 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 Khách Gửi Hủy Nguyễn Lê Phước Thịnh 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) Khách Gửi Hủy Nguyễn Lê Phước Thịnh 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) Khách Gửi Hủy Vũ Quang Vinh 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) Khách Gửi Hủy Mai Xuân Phúc
  • 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 Khách Gửi Hủy Nguyễn Lê Phước Thịnh 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) Khách Gửi Hủy Mai Xuân Phúc 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) Khách Gửi Hủy Mai Xuân Phúc
  • 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 Khách Gửi Hủy Mai Xuân Phúc
  • 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 Khách Gửi Hủy Dung
  • Dung
29 tháng 3 2022 lúc 21:11

viết chương trình nhập vào 2 số nguyên dương m và n thông báo ra màn hình ước chung lớn nhất của 2 số vừa nhập.

Xem chi tiết Lớp 8 Tin học 1 1 Khách Gửi Hủy Nguyễn Lê Phước Thịnh Nguyễn Lê Phước Thịnh CTV 30 tháng 3 2022 lúc 20:25

#include <bits/stdc++.h>

using namespace std;

long long a,b;

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

}

Đúng 0 Bình luận (0) Khách Gửi Hủy Hiền Nguyễn
  • Hiền Nguyễn
26 tháng 4 2021 lúc 20:23 a) Nhập vào hai số nguyên a và b (1≤ a,b ≤ 109). Tính và in lên màn hình ước chung lớn nhất(UCLN) v à bội chung nhỏ nhất (BCNN) của a,b.b)Dãy số fibonacy được định nghĩa như sau:f1f21fnfn-1+fn-2 (với n 3)Hãy viết chương trình in ra n số đầu tiên của dãy fibonacy.Dữ liệu nhập:là số nguyên n (1n30)Dự liệu xuất: là n số fibonacy đầu tiên trên cùng một dòng, mỗi số cách nhau một khoảng trắng. Đọc tiếp

a) Nhập vào hai số nguyên a và b (1≤ a,b ≤ 109). Tính và in lên màn hình ước chung lớn nhất(UCLN) v à bội chung nhỏ nhất (BCNN) của a,b.

b)Dãy số fibonacy được định nghĩa như sau:

f1=f2=1

fn=fn-1+fn-2 (với n >=3)

Hãy viết chương trình in ra n số đầu tiên của dãy fibonacy.

Dữ liệu nhập:là số nguyên n (1<=n<=30)

Dự liệu xuất: là n số fibonacy đầu tiên trên cùng một dòng, mỗi số cách nhau một khoảng trắng.

 

Xem chi tiết Lớp 8 Tin học Bài 9. Làm việc với dãy số 2 0 Khách Gửi Hủy nguyễn an phát nguyễn an phát 27 tháng 5 2021 lúc 14:24

a)

program UCLN_va_BCNN;

uses crt;

var a,b,c,r,p:integer;

begin

clrscr;

write('nhap a,b:');readln(a,b);

if a<b then 

begin

c:=a;

a:=b;

b:=c;

end;

p:=a*b;

r:=a mod b;

while r<>0 do

begin

a:=b;

b:=r;

r:=a mod b;

end;

writeln('UCLN la: ',b);

writeln('BCNN la: ',p div b);

readln;

end.

Đúng 0 Bình luận (0) Khách Gửi Hủy nguyễn an phát nguyễn an phát 27 tháng 5 2021 lúc 14:30

b)

program fibonaci;

uses crt;

var i,n:integer;

a:array[1..30]of integer;

begin

clrscr;

repeat

write('nhap n:');readln(n);

if (n<1)or(n>30) then writeln('so n phai lon hon hoac bang 1 va nho hon hoac bang 30:);

until (n>=1)and(n<=30);

a[1]:=1;

a[2]:=1;

for i:=3 to n do

a[i]:=a[i-1]+a[i-2];

writeln(n,' so fibonaci dau tien la:');

for i:=1 to n do

write(a[i]:3);

readln;

end.

Đúng 0 Bình luận (0) Khách Gửi Hủy Kalluto Zoldyck
  • Kalluto Zoldyck
29 tháng 7 2016 lúc 10:30

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 ?

Xem chi tiết Lớp 6 Toán Câu hỏi của OLM 3 0 Khách Gửi Hủy Kalluto Zoldyck Kalluto Zoldyck 29 tháng 7 2016 lúc 10:35

- 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 ?

Đúng 0 Bình luận (0) Khách Gửi Hủy pham van tan pham van tan 7 tháng 1 2017 lúc 9:50

nhưng phải giải thích rõ ràng lại

Đúng 0 Bình luận (0) Khách Gửi Hủy Võ Anh Thư Võ Anh Thư 16 tháng 4 2021 lúc 16:18

tự cho câu hỏi rồi tự giải luôn kìa

Đúng 0 Bình luận (0) Khách vãng lai đã xóa Khách Gửi Hủy Nguyễn Thị Kiều Oanh
  • Nguyễn Thị Kiều Oanh
22 tháng 9 2021 lúc 22:29

 giúp mình viết thuật toán tìm bội số chung nhỏ nhất của 2 số A và B , biết A và B nguyên dương . Mình cảm ơn ạ 

 

Xem chi tiết Lớp 10 Tin học Bài 4: Bài toán và thuật toán 0 0 Khách Gửi Hủy Hello1234
  • 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 Khách Gửi Hủy Nguyễn Lê Phước Thịnh 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) Khách 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

Từ khóa » Viết Chương Trình Tìm Ucln Của M Và N