Question

求最大公因数计算题100道

Answer 1

#include <iostream>

using namespace std;

//辗转相除法(欧几里得算法)

int gcd(int a, int b)

{

int da = max(a,b);

int xiao = min(a,b);

if(da % xiao == 0)

return xiao;

else   

return gcd(xiao, da % xiao);

}

• int main()

• {

• int x, y;

• cout << "输入两个数字(按Ctrl+Z结束输入): ";

• while(cin >> x >> y)

• cout << "这两个数的最大公因数是：" << gcd(x, y) << endl;

• }

• c++源代码，可以编译~
  

Answer 2

抛色子和抽扑克牌随便来几个数呗。

Answer 3