Tìm ước số chung lớn nhất của 2 số nguyên dương a và b nhập từ bàn phím

// Code from https://nguyenvanhieu.vn

int gcd(int a, int b){

    // Nếu a = 0 => ucln(a,b) = b

    // Nếu b = 0 => ucln(a,b) = a

    if (a == 0 || b == 0){

        return a + b;

    }

    while (a != b){

        if (a > b){

            a -= b; // a = a - b

        }else{

            b -= a;

        }

    }

    return a; // return a or b, bởi vì lúc này a và b bằng nhau

}

Tại mỗi bước lặp nó sẽ kiểm tra giá trị hiện tại của a và b xem thằng nào lớn hơn.

Ví dụ với hai số a = 7, b = 5

L1: a > b => a = 2, b = 5

L2: b > a => a = 2, b = 3

L3: b > a => a = 2, b = 1

L4: a > b => a = 1, b = 1

L5: a == b => trả về a hoặc b đều được => KQ là 1

// Code from https://nguyenvanhieu.vn

int gcd(int a, int b){

    // Lặp tới khi 1 trong 2 số bằng 0

    while (a*b != 0){

        if (a > b){

            a %= b; // a = a % b

        }else{

            b %= a;

        }

    }

    return a + b; // return a + b, bởi vì lúc này hoặc a hoặc b đã bằng 0.

}

// Code from https://nguyenvanhieu.vn

int gcd(int a, int b) {

    if (b == 0) return a;

    return gcd(b, a % b);

}

// Code from https://nguyenvanhieu.vn

int gcd(int a, int b) {

    int tmp;

    while(b != 0) {

        tmp = a % b;

        a = b;

        b = tmp;

    }

    return a;

}

// Code from https://nguyenvanhieu.vn

#include

#include

int main(){

    int a = 5, b = 9;

    printf("\ngcd(%d, %d) = %d", a, b, std::__gcd(a,b));

}

// Code from https://nguyenvanhieu.vn

#include

#include

int gcd1(int a, int b){

    // Nếu a = 0 => ucln(a,b) = b

    // Nếu b = 0 => ucln(a,b) = a

    if (a == 0 || b == 0){

        return a + b;

    }

    while (a != b){

        if (a > b){

            a -= b; // a = a - b

        }else{

            b -= a;

        }

    }

    return a; // return a or b, bởi vì lúc này a và b bằng nhau

}

int gcd2(int a, int b){

    // Nếu a = 0 => ucln(a,b) = b

    // Nếu b = 0 => ucln(a,b) = a

    if (a == 0 || b == 0){

        return a + b;

    }

    // Lặp tới khi 1 trong 2 số bằng 0

    while (a*b != 0){

        if (a > b){

            a %= b; // a = a % b

        }else{

            b %= a;

        }

    }

    return a + b; // return a + b, bởi vì lúc này hoặc a hoặc b đã bằng 0.

}

int gcd3(int a, int b) {

    if (b == 0) return a;

    return gcd3(b, a % b);

}

int gcd4(int a, int b) {

    int tmp;

    while(b != 0) {

        tmp = a % b;

        a = b;

        b = tmp;

    }

    return a;

}

int main(){

    int a = 5, b = 9;

    printf("\ngcd1(%d, %d) = %d", a, b, gcd1(a,b));

    printf("\ngcd2(%d, %d) = %d", a, b, gcd2(a,b));

    printf("\ngcd3(%d, %d) = %d", a, b, gcd3(a,b));

    printf("\ngcd4(%d, %d) = %d", a, b, gcd4(a,b));

    printf("\ngcd5(%d, %d) = %d", a, b, std::__gcd(a,b));

}

gcd1(5, 9) = 1

gcd2(5, 9) = 1

gcd3(5, 9) = 1

gcd4(5, 9) = 1

gcd5(5, 9) = 1