程序填空题：穷举法求最大公约数 - C/C++ 分支与循环

两个正整数的最大公约数（Greatest Common Divisor）是指两个正整数的公有约数中最大的一个。即如果GCD(x,y) = k，则k是能同时整除x和y的最大除数。

请结合流程图（穷举法）将下述代码补充完整，并上机调试运行。


#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;
}






答案：
第1空：x<y?x:y;

第2空：(x%d==0 && y%d==0)

第3空：-=