A29996.算法复习

小溪在学习了相关的算法知识之后，想要设计一个程序来复习巩固自己学习的内容，程序要求如下：
输入 1，可以通过 8 进制计算出输入的 8 进制数字是否是质数，是质数，输出 true，否则输出 false；
输入 2，可以通过 16 进制计算出输入的 2 位 16 进制数字的最大公约数是多少

输入 1 之后换行输出一个 8 进制数字。
输入 2 之后换行输入 2 个 16 进制数字（2 个 16 进制之间需要换行）。

输出 8 进制质数判断的结果或者 2 个 16 进制最大公约数（最大公约数使用 16 进制表示）。