Viết chương trình tìm ước chung lớn nhất của hai số a và b (không sử dụng thuật toán Euclid)

Viết chương trình tìm ước chung lớn nhất của hai số a và b (không sử dụng thuật toán Euclid).
     Giúp mình với, mình đang cần gấp lắm!!!!!!!!!!!!!!!!!!!!