Cách 1: Lưu tất cả các ước chung của M và N vào 1 mảng, ước chung lớn thứ k nằm ở vị trí k-1 (nếu mảng giảm dần) hoặc n-k+1 (nếu mảng tăng dần) với n là số lượng ước chung của M và N

Code tham khảo cho cách 1:

#include<bits/stdc++.h>
using namespace std ;
int main(){
    int m, n, k, d ; cin >> m >> n >> k ;
    int a[100];
    int b = 0 ;
    d = max(m, n);
    for(int i = 1; i <= d; i++ )
        if(( n % i == 0 ) && ( m % i == 0 )){
            b++; a[b] = i ;
        }
    cout << a [ b - k + 1 ];
}

Cách 2: Duyệt i từ min(M,N) xuống 1, nếu i là ước chung của M và N thì giảm k, đáp án là ước chung của M và N khi k=0

include

using namespace std;

int main(){ int m, n; cin >> m >> n; int k = 1; for (int i = 1; i <= min(m, n); i++){ if (m % i == 0 && n % i == 0){ k = i; } } cout << "Uoc so chung lon nhat cua " << m << " va " << n << " la: " << k << endl; return 0; }

Giúp em bài này với ạ