蓝桥等考C++组别八级
第一部分：选择题
1、
C++ L
8
（
15
分）
整数
16
，
20
的最大公约数（公因数）是
（ ）。
A
.
1
B. 2
C.
4
D. 80
正确答案：C
2
、C++ L
8
（
15
分）
执行以下程序
，
输出
结果是
( )
。
int a = 3, b = 2, c = 1, d = 1;
for (int i = 1; i < a; i++)
{
for (int j = 0; j < b; ++j)
{
c++;
}
++d;
}
cout << c << ' ' << d;
A
. 5
2
B. 5 3
C.
7 3
D.
10 4
正确答案：B
3
、C++ L
8
（20分）
执行以下程序
后的
输出
结果
是( )
。
int n = 21, k = 0;
do
{
if (n % 3 == 0)
{
k += 1;
}
if (n % 11 == 0)
{
break;
}
n--;
} while (n > 0);
cout << k;
A
. 2
B. 3
C. 4
D. 5
正确答案：C
第二部分：编程题
4、C++ L
8
求最大公约数（50分）
题目名称：
求最大公约数
题目描述：
给定两个正整数n，m，试编写程序计算n和m的最大公约数。
输入：
输入
1
行，包含
2
个正整数，分别是
n（n
<= 1000
）
，
m（m
<= 1000
），两数之间以空格分隔。
输出：
输出n和m的最大公约数。
输入样例：
4 6
输出样例：
2
参考程序：
#include<iostream>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
int r = n % m;
while (r != 0)
{
n = m;
m = r;
r = n % m;
}
cout << m << endl;
return 0;
}
测试数据：
1.in
4 6
1.out
2
2.in
4 8
2.out
4
3.in
200 100
3.out
100
4.in
512 768
4.out
256
5.in
333 888
5.out
111
蓝桥杯青少组C++组别8级编程练习真题（第3套，共8套）