C++while语句疑问输入两个数a,b,其中a>b,从1开始到a结束（包括1和a） 每个数与a求一次最大公约数,求出来
1个回答

#include

#include

using namespace std;

int main(){

int a, b, d = 0;

cin >> a >> b;

for (int x = 1; x <= a; x++)

{

int t,s,m;

s = x;

m = a;//复制a的值

while (t = m % s)

{

m = s;//这里不再修改a的值,不然for循环会出问题

s = t;

}

if (s >= b)

{

d++;

}

}

cout << d << endl;

_getch();

return 0;

}

相关问题