Accenture Interview Question

1. Program to calculate gcd.