Cần giúp đỡ code tính ƯCLN và BCNN

[Hoang_Kool (Hoàng Kool)]

Mọi người giúp em code bài này với ạ

Chức năng số 2. Chương trình Tìm ƯCLN và BCNN của 2 số 
Input: Nhập và 2 số nguyên từ bàn phím 
Output: Hiển thị ra màn hình - Ước số chung lớn nhất của 2 số - Bội số chung nhỏ nhất của 2 số
dùng hàm math.abs()
mọi người chỉ em cái

[dtran]

//func1 Tìm UCLN
while(a != b){
	a > b ? (a-=b):(b-=a);
}
return a;
//func2 Tìm BCNN
return (a*b)/UCLN;

[SITUVN.gcd]

Tìm ƯCLN và BCNN cũng dùng đến rand()¿?

[dtran]

ý ông đó muốn random 2 số a, b đó bạn.

[noz1995 (Trần Hoàn)]

while(a != b){ a > b ? (a-=b):(b-=a); } return a;

Nên là %= thay vì -= và check == 0

[dtran]

-= chứ bạn, sao lại %=

[noz1995 (Trần Hoàn)]

Giả sử tìm ước chung lớn nhất của 1 tỉ và 3, sẽ phải lặp khoảng trên 300 triệu lần phép trừ. Nhưng phép lấy dư thì chỉ cần 2 lần lặp là đã có 1 số bằng 0

[tntxtnt]

phép trừ nhiều lần là phép chia :V giống như phép cộng nhiều lần là phép nhân ấy :V