The program must be written in C and compiled with GCC

1 Background Binary numbers and conversion between binary and decimal are topics that come up in many contexts related to computing. As you are probably aware, binary is a number system that uses Os and ls to represent each number instead of the ten digits (0,1,2,3,4,5,6,7,8,9) that we use with decimal representation. One advantage of this is that since we only need to represent two digits, this can be simulated with in electronic circuits more easily In this project, you will be working with binary values and converting them to decimal and also converting from decimal to binary. If you have never done this conversion or would like to brush up on the concept you should look here and here. 2 Introduction For this project, you will be implementing a menu-based program that allows for conversion of Ahnentafel numbers between binary and base-10 and also a written description of the number Ahnentafel numbers are used in genealogy to determine the relationship between the base individual and one of his/her ancestors. It is convenient to show familial relationships in this manner since each number unambiguously represents a specific ancestor, and the degree of relation to the target individual can be determined rather easily. For example, starting with an individual and listing their own ahnentafel number and con tinuing up through both sets of grandparents can be represented as follows: Decimal B Relation SC 10 ther mother 101 father's mother 110mother's father 111mother's mother Here is a small sample family tree. On this tree, you can see the ahnentafel numbers for the the individuals up to 15. For example, Maria Rossi is number 11 which is 1011 in binary and corresponds to the individual's father's mother's mother. This is with respect to Susan Smith our starting individual