Task: Translation
Input (Tagalog): Tagalog sentence: Sa pamamagitan ng Euclidean algorithm, mayroon kaming
Output (English): By the Euclidean Algorithm, we have