← 返回题目
题库练习 算法复习
← 上一题 下一题 →

A3493 | 算法复习

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
2
125
156
输出 #1
0x1
C++ 编辑器
输入
输出