阅读程序

注意：切勿用电脑直接运行代码得出答案，请用大脑+笔+纸运行代码答题，否则是在浪费你的时间。

第10节：数论

第4题【NOIP】2009

#include <iostream>
using namespace std;
int a,b;
int work(int a,int b){
	if (a%b)return work(b,a%b);
	return b;
}

int main(){
	cin >> a >> b;
	cout << work(a,b) << endl;
	return 0;
}

●判断题

(1)在第2行下面添加#define int long long程序可以正常运行。

{{ select(4-1) }}

• 正确
• 错误

(2)将第3行的int改成double结果不会改变。

{{ select(4-2) }}

• 正确
• 错误

(3)不能输入0 0。

{{ select(4-3) }}

• 正确
• 错误

(4)输人20 12结果输出4。

{{ select(4-4) }}

• 正确
• 错误

●选择题

(5)输入2012 13,输出()

{{ select(4-5) }}

• 2012
• 2013
• 13
• 1

(6)该算法的时间复杂度级别为

{{ select(4-6) }}

• 线性时间
• 对数时间
• 平方时间
• 常数时间