第1关:欧几里得算法
任务描述
本关任务:编写一个欧几里得算法
。
开始你的任务吧,祝你成功!
include<iostream.h>
int CommFactor2(int m, int n);
int main()
{
int a, b, r;
cout<<"请输入两个自然数:";
cin>>a>>b;
r = CommFactor2(a, b);
cout<<a<<"和"<<b<<"的最大公约数是:"<<r<<endl;
return 0;
}
int CommFactor2(int m, int n)
{
int r = m % n;
while (r != 0)
{
m = n;
n = r;
r = m % n;
}
return n;
}
第2关:1的个数
任务描述
给定一个十进制非负整数N,求其对应2进制数中1的个数。
输入:输入包含一行,包含一个非负整数N。(N < 109)
输出:输出一行,包含一个整数&#x