Với số nguyên dương N cho trước, xét tập hợp A(N) gồm tất cả các phân số có giá trị thuộc đoạn [0,1] vs mẫu số ko lớn hơn N, Vd vs N=5, ta có phân số: 0/1; 1/5; 1/3; 2/5; 1/2; 3/5; 2/3; 3/4; 4/5; 1/1

cho trc số nguyên dương N, viết chương trình in ra mọi phân số tối giản thuộc A(N) theo thứ tự tăng dần, mỗi phân số viết dưới dạng tử số/ mẫu số.

Vd: FRAC.IN

5

FRAC.OUT

0/1

1/5

1/4

1/3

2/5

1/2

3/5

2/3

3/4

4/5

1/1

Bài 2

Tìm MAX-UCLN

cho dãy A gồm N phần tử nguyên dương a1,a2,a3...aN và dãy B gồm M phần tử nguyên dương b1,b2,b3...bM

ký hiệu UCLN(x;y) là ước chung lớn nhất của hai số x và y.

Yêu cầu:tìm giá trị lớn nhất của UCLN(ai,bj) với i=1..N;j..M.

Dữ liệu vào:cho trong tệ BAi3.INP:

-Dòng 1: chứa giá trị N(số lượng phần tử của dãy A)(1<=N<=100)

-Dòng 2:chứa N số nguyên dương là các giá trị của dãy A(Ạ<=10000)

-Dòng 3:chứa giá trị M (số lượng phần tử của dãy B)1<=M<=100)

-Dòng 4:chứa M số nguyên dương là các giá trị của dãy B(bj<=10000)

Kết quả:ghi ra tệp BAI3.OUT:Ghi giá trị lớn nhất của UCLN(ai;bj)tìm đc