程序填空题:穷举法求最大公约数 - C/C++ 分支与循环
两个正整数的最大公约数(Greatest Common Divisor)是指两个正整数的公有约数中最大的一个。即如果GCD(x,y) = k,则k是能同时整除x和y的最大除数。
![image.png](~/ea5ebf6e-2421-44f8-859f-dabfb92cfb4c.png)
请结合流程图(穷举法)将下述代码补充完整,并上机调试运行。
#include <iostream>
using namespace std;
int main()
{
int x=0,y=0;
cout << "Input x:";
cin >> x;
cout << "Input y:";
cin >> y;
int d =
while (!)
d 1;
cout << "GCD(x,y) = " << d;
return 0;
}
### 感觉不会? 那试着听听**免费的B站网课**
[简洁的C和C++ - 重庆大学在线课程](https://www.bilibili.com/video/BV1it411d7zx/)
[Python编程基础及应用 - 重庆大学在线课程](https://www.bilibili.com/video/BV1kt411R7uW/)
![image.png](~/6e79c9e3-cb7f-486d-ab78-36b5a8f655c0.png)
答案:
第1空:x<y?x:y;
第2空:(x%d==0 && y%d==0)
第3空:-=
![image.png](~/ea5ebf6e-2421-44f8-859f-dabfb92cfb4c.png)
请结合流程图(穷举法)将下述代码补充完整,并上机调试运行。
#include <iostream>
using namespace std;
int main()
{
int x=0,y=0;
cout << "Input x:";
cin >> x;
cout << "Input y:";
cin >> y;
int d =
while (!)
d 1;
cout << "GCD(x,y) = " << d;
return 0;
}
### 感觉不会? 那试着听听**免费的B站网课**
[简洁的C和C++ - 重庆大学在线课程](https://www.bilibili.com/video/BV1it411d7zx/)
[Python编程基础及应用 - 重庆大学在线课程](https://www.bilibili.com/video/BV1kt411R7uW/)
![image.png](~/6e79c9e3-cb7f-486d-ab78-36b5a8f655c0.png)
答案:
第1空:x<y?x:y;
第2空:(x%d==0 && y%d==0)
第3空:-=