Bài 1: Viết chương trình nhập vào N phân số (mỗi dòng gồm 2 số nguyên là tử số và mẫu số), yêu cầu tìm phân số nhỏ nhất trong các phân số trên (sau khi tối giản).

Input

Output

1 2 2 4

1/2

include <iostream>

using namespace std;

struct PhanSo { int tu, mau; };

istream& operator >> (istream & is, PhanSo & m) { is >> m.tu >> m.mau; return is; }

ostream& operator << (ostream & os, PhanSo m) { os << m.tu << "/" << m.mau; return os; }

int UCLN(int m , int n) {

  return 1;
  

if (m > n)
    m -= n;
else n -= m;

void Rutgon(PhanSo & m) { int d = UCLN(m.tu, m.mau); m.tu /= d; m.mau /= d; }

bool operator > (PhanSo m, PhanSo n) { if (m.tu / m.mau > n.tu / n.mau)

return true;

int main () { int d , bdem = 1; PhanSo A[100]; while (cin >> A[bdem]) {

Rutgon(A[bdem]);
++bdem;

if (K > A[i]){
  K=A[i];
}

Bài 2: Nhập vào một danh sách lớp SinhVien, yêu cầu xuất ra thông tin của tất cả sinh viên có điểm trung bình cao nhất và thấp nhất trong lớp đó.