2020年10月蓝桥杯蓝桥C++(STEMA)中/高级
STEMA
2020
2024-01-22 11:02:38
53次
一、编程题
提示信息:
因数:整数A乘以整数B得到整数C,整数A与整数B都称做整数C的因数。
一个自然数如果除了1和它本身没有其他因数叫做质数。如果除了1和它本身还有别的因数叫做合数。
例如:3是质数(因数1和3),6是合数(因数1,2,3,6)。
编程实现:
输入一个正整数n(3 ≤ n ≤ 100),请编程求出具有n个不同因数的最小合数,并输出。
例如:n=3,含有3个不同因数的合数有:4,9,25,49......,其中最小的合数为4
输入:
输入一个正整数(3 ≤ n ≤ 100)
输出:
输出 具有n个不同因数的最小合数
样例输入:
3
样例输出:
4
【知识点】 蓝桥杯C++中/高级
提示信息:
倍数与约数:如果a能被b整除,a就叫做b的倍数,b就叫做a的约数。约数和倍数都表示一个整数与另一个整数的关系,不能单独存在。
最大公约数:几个整数中公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。
举例:12、16的公约数有1、2、4,其中最大的一个是4,所以4是12与16的最大公约数。
最小公倍数:几个自然数公有的倍数,叫做这几个数的公倍数,其中最小的一个,叫做这几个数的最小公倍数。
举例:4的倍数有4、8、12、16,……,6的倍数有6、12、18、24,……,4和6的公倍数有12、24,……,其中最小的是12,所以4和6最小公倍数为12。
题目描述:
分别输入两个正整数(1<正整数<201),输出这两个正整数的最大公约数M及最小公倍数N(注:M和N输出到一行,之间以一个英文逗号隔开)。
输入:
第1行输入第一个正整数
第2行输入第二个正整数
输出:
输出这两个正整数的最大公约数M及最小公倍数N(M和N输出到一行,之间以一个英文逗号隔开)
样例输入:
4 6
样例输出:
2,12
【知识点】 蓝桥杯C++中/高级
