Accenture interview question

1. Program to calculate gcd.