printf와 scanf만을 이용하여

만들려고 하거든요. 다른 곳에서 소스를 보니까 gcm(),gcd()뭐 이런 게 들어가던데,

printf와 scanf, for,while 정도를 이용하여 작성하려고 합니다.

막막한데, 방향을 잡아 주세요. 어떻게 해야 할까요?