Cho một số n (n<=50). Hỏi cho biết có bao nhiêu cách tạo các phân số (Lớn hơn 0 và bé hơn 1) sao cho mẫu số bé hơn hoặc bằng n. Chỉ tính các phân số tối giản Ví dụ: n = 4 Xuất ra màn hình: Giải thích: 5 Tạo được các số: 1/2; 1/3; 1/4; 2/3; 3/4

buibich1989

1 năm trước

Loga Sinh Học lớp 12

0 lượt thích 4 xem

1 trả lời

Thích Trả lời

vo.hoang.lam.ngan

Program FNG;
Uses crt;
Var n,d: qword;
i,j: longint;

Function UCLN(a,b: qword): qword;
Var r: qword;
Begin
While a<>0 do
Begin
r:=b mod a;
b:=a;
a:=r;
End;
UCLN:=b;
End;

Begin
Clrscr;
Write('Nhap n: '); Readln(n);
d:=0;
For i:=1 to n-1 do
For j:=i+1 to n do
If UCLN(i,j)=1 then
inc(d);
Write(d);
Readln
End.

Vote (0) Phản hồi (0) 1 năm trước

ngocanh1106

uses crt;
var dem,n,i,j:longint;
function kt(a,b:longint):boolean;
var i:longint;
begin
kt:=true;
for i:=2 to a do if(a mod i=0)and(b mod i=0) then kt:=false;
end;
begin
clrscr;
write('n=');readln(n);
for i:=1 to n do
for j:=1 to i-1 do
if kt(i,j) then inc(dem);
writeln(dem);
readln;
end.

Mình cho i chạy từ 1 tới n

Mình cho j chạy từ 1 tới i-1(để thỏa mãn điều kiện phân số j/i bé hơn 1)

Mình sẽ kiểm tra đó có phải số nguyên tố cùng nhau không vì phân số tối giản có tử số và mẫu số là hai số nguyên tố cùng nhau.(hàm kt)

Nếu phải thì tăng biến dem(đếm).

Xuất biến dem.

Chú thích: i là mẫu số, j là tử số nha.

Vote (0) Phản hồi (0) 1 năm trước

Các câu hỏi liên quan

câu 1 từ nội dung phần đọc hiểu hãy viết một đoạn văn 8 đến 10 câu trình bày suy nghĩ của em về mục đích học của chính mình hôm nay mở bài giới thiệu khái quát vai trò tầm quan trọng của sách đối với cuộc sống của con người hôm nay

An nghĩ ra 1 số lấy số đó công 2/3 được bao nhiêu trừ đi 2/5 ,lấy kết quả nhân với 6/7, được bao nhiêu chia cho 2/7 thì được 5,7. An đã nghĩ số nào ? Làm hộ mik nha tối nay mik cần gấp

Vẽ cho tui semi ik mn Nhân tiện chỉ luôn cho tui xin cách vẽ mắt với vẽ môi của semi nhee :> Đ/k : Vẽ giấy A4 ko vẽ ra giấy ôli

vẽ pokemon hệ tiên nha. Cảm ơn!

Kể tên hai tuyến đường bộ quan trọng ở nước ta mà em biết Kể tên một số địa điểm du lịch ở Đồng Tháp Kể tên 5 mặt hàng công nghiệp thực phẩm được bán trên thị trường Giúp em với mn, mai em thi rồi😭

Mùa dịch covid-19 Một tổ công nhân được giao nhiệm vụ làm 120 bộ bảo hiểm y tế trong thời gian nhất định. Sau khi làm được 2 giờ với năng suất dự kiến , tổ đó đã cải tiến kĩ thuật nên mỗi giờ làm thêm được 3 bộ. Vì vậy tổ đó hoàn thành kế hoạch sớm hơn quy định là 1 giờ. Tính số bộ bảo hiểm y tế tổ đó dự kiến làm trong một giờ (lập bảng giúp mình thôi nha)

Viết số bé nhất có 3 chữ số khác nhau mà tổng ba chữ số của số đó bằng 11

Tính bằng cách thuận tiện nhất: 2,75 × 11 - 2,75 × 1,9

từ nội dung phần đọc hiểu hãy vết một đoạn văn 8 đến 10 câu trình bày suy nghĩ của em về mục đích vào học của chính mình hôm nay mb giới thiệu và vài trò tầm quan trọng của sách đối với cuộc sống của con người hôm nay

canh đất trời vao he trong tuong tuợng trong bai tho khi tu hú được thể hiên nhung cau thơ nhao Lưu ý : chi can 6 đến 8 cau thôi

Loga.vn - Cộng Đồng Luyện Thi Trực Tuyến