Bài 61

Bài 61: Tìm ước chung lớn nhất (UCLN) của 2 số a và b

- Ước chung lớn nhất của 2 số là số lớn nhất mà cả 2 số đó đều chia hết

//========================================
//Cach 1

#include <stdio.h>
#include <conio.h>
#include <math.h>

void main()
{
    int a, b;
    printf("a = ");
    scanf("%d", &a);
    printf("b = ");
    scanf("%d", &b);
    a = abs(a);
    b = abs(b);
    while (a*b!=0)
    {
        if (a>b)
            a = a - b;
        else
            b = b -a;
    }
    printf("UCLN = %d", a+b);
}

//========================================
//Cach 2

#include <stdio.h>
#include <conio.h>
#include <math.h>

int UCLN(int,int);
void main()
{
    int a, b;
    printf("a = ");
    scanf("%d", &a);
    printf("b = ");
    scanf("%d", &b);
    int kq = UCLN(a,b);
    printf("UCLN = %d", kq);
}

int UCLN(int c, int d)
{
    c = abs(c);
    d = abs(d);
    while (c*d!=0)
    {
        if (c > d)
            c = c - d;
        else
            d = d - c;
    }
    return (c+d);
}