Viết hàm UCLN (a, b) để tính ước chung lớn nhất của hai số nguyên dương a và b
Những câu hỏi liên quan
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.
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)
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)
Cho a, b là hai số nguyên dương, a > b và a,b có nhiều hơn một ước số chung. CMR ước số chung lớn thứ hai của a và b bằng ước số chung lớn thứ hai của a và a - b.
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. |
Cho hai số nguyên dương a và b có ước chung lớn nhất bằng 1. Biết ab bằng lập phương của số nguyên dương. Chứng minh a bang lập phương của số nguyên dương
Cho hai số nguyên dương a và b có ước chung lớn nhất bằng 1. Biết ab bằng lập phương của số nguyên dương. Chứng minh a bằng lập phương của số nguyên dương
Bài 1: Xác định Input và Output của các bài toán sau:1a) Cho số nguyên dương A. Hãy tính và xuất ra màn hình A là số chẵn hay A là số lẻ.1b) Cho hai số nguyên dương A và B. Hãy tính và xuất ra màn hình ước chung lớn nhất của hai số đó.1c) Xếp loại học tập các học sinh trong lớp.1d) Quản lí điểm trong một kì thi bằng máy tính.
Đọc tiếp
Bài 1: Xác định Input và Output của các bài toán sau:
1a) Cho số nguyên dương A. Hãy tính và xuất ra màn hình A là số chẵn hay A là số lẻ.
1b) Cho hai số nguyên dương A và B. Hãy tính và xuất ra màn hình ước chung lớn nhất của hai số đó.
1c) Xếp loại học tập các học sinh trong lớp.
1d) Quản lí điểm trong một kì thi bằng máy tính.
b:
Input: a,b
Output: UCLN(a,b)
Đúng 0
Bình luận (0)
Nhập 2 số nguyên dương a,b sau đó tính va in ra màn hình tổng, hiệu, tích, thương và ước chung lớn nhất của hai số đó.
Cảm ơn nhiều ạ!
uses crt;
var a,b:integer;
begin
clrscr;
readln(a,b);
writeln(a+b);
writeln(a-b);
writeln(a*b);
writeln(a/b:4:2);
readln;
end.
Đúng 0
Bình luận (0)
Bài 1: Viết chương trình nhập số nguyên dương n. Tính tổng các số chẫn chia hết cho 3 nhỏ hơn hoặc bằng n
Bài 2: Viết chương trình nhập vào 3 số nguyên dương a, b, c. Tìm ước chung lớn nhất của 3 số
Bài 1:
uses crt;
var n,i,s:integer;
begin
clrscr;
write('Nhap n='); readln(n);
s:=0;
for i:=1 to n do
if i mod 6=0 then s:=s+i;
writeln(s);
readln;
end.
Đúng 1
Bình luận (0)
Bài 2:
uses crt;
var a,b,c,ucln,i:integer;
begin
clrscr;
write('a='); readln(a);
write('b='); readln(b);
write('c='); readln(c);
while a<>b do
begin
if a>b then a:=a-b
else b:=b-a;
end;
ucln:=a;
while ucln<>c do
begin
if ucln>c then ucln:=ucln-c
else c:=c-ucln;
end;
writeln(ucln);
readln;
end.
Đúng 1
Bình luận (0)
Scratch hay java
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
#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)