第43课《最大公约数-辗转相除法》

本节知识点：

1、学习掌握辗转相除法（欧几里得算法）求最大公约数；

2、编写程序完成辗转相除法，并求得任意两个值的最大公约数；

3、复习二进制数的计算；

您的姓名：



下面流程图在yr输入2024时，可以判定yr代表闰年，并输出 2月是29天，则图中菱形框中应该填入（）。

A. (yr%400==0) || (yr%4==0)

B. (yr%400==0) || (yr%4==0 ＆＆ yr%100!=0)

C. (yr%400==0) ＆＆ (yr%4==0)

D. (yr%400==0) ＆＆ (yr%4==0 ＆＆ yr%100!=0)

在C++中， cout << (5 % 2 && 5 % 3) 的输出是( )。

A. 1

B. 2

C. true

D. false

执行下面的C++代码时输入 1 ，则输出是( )。

A. Jan

B. Mar

C. Jan Mar

D. 以上均不对

执行下面C++代码后，有关说法错误的是（）。

A. 如果先后输入1和1，则将输出1

B. 如果先后输入0和1或者1和0，则将输出3

C. 如果先后输入0和0，则将输出2

D. 如果先后输入0和0，则将输出4

某货币由5元，2元和1元组成。输入金额（假设为正整数），计算出最少数量。为实现其功能，横线处应填入代码是（）。

A. 第1横线处应填入：N / 2 ;第2横线处应填入：N - M5 - M2

B. 第1横线处应填入：(N - M5 * 5) / 2 ;第2横线处应填入：N - M5 * 5 - M2 * 2

C. 第1横线处应填入：N - M5 * 5 / 2 ;第2横线处应填入：N - M5 * 5 - M2 * 2

D. 第1横线处应填入：(N - M5 * 5) / 2 ;第2横线处应填入：N - M5 - M2

假设下面C++代码执行过程中仅输入正负整数或0，有关说法错误的是（）。

A. 执行上面代码如果输入0，将终止循环

B. 执行上面代码能实现所有非0整数的求和

C. 执行上面代码第一次输入0，最后将输出0

D. 执行上面代码将陷入死循环，可将 while (N) 改为 while (N==0)

执行下面的C++代码，有关说法正确的是（）【质数是指仅能被1和它本身整除的正整数】。

A. 如果输入正整数，上面代码能正确判断N是否为质数

B. 如果输入整数，上面代码能正确判断N是否为质数

C. 如果输入大于等于0的整数，上面代码能正确判断N是否质数

D. 如将 Flag = true 修改为 Flag = N＞=2? true:false 则能判断所有整数包括负整数、0、正整数是否为质数

下面C++代码执行后，输出是（）。

A. 5 2

B. 5 0

C. 0 2

D. 0 0

题执行C++代码 cout << '9'+'1'; 的输出为10。( )

对

错

10.

C++表达式 -12 % 10 的值为2。( )

对

错

11.

题 C++表达式 int(12.56) 的值为13。（）

对

错

12.

C++的整型变量N被赋值为10，则语句 cout<< N / 3 << "-"<< N % 3 执行后输出是3-1。 ( )

对

错

13.

下面C++代码执行后将导致死循环。（）

对

错

14.

下面C++代码能实现正整数各位数字之和。（）

对

错