求解输入两正整数的最大公约数，小白请求教

#include
#include

using namespace std;

int main()

{

int x;

int y;

int z=0;
int i = 0;
cin >> x >> y;
    while (x % 2 == 0 && y % 2 == 0)
    {
        x = x / 2;
        y = y / 2;
        i++;
    }
    while (x % 2 == 0 && y % 2 != 0)
    {
        x = x / 2;
    }
    while (x % 2 != 0 && x % 2 == 0)
    {
        y = y / 2;
    }
    while (z != x || z != y)
    {
        z = abs(x - y);
    }
cout << z * pow(2, i);
return 0;

}

你的思路是好的，但是有问题，z=(x-y)之后要对x、y重新赋值，否则一个循环下来什么都没变只能是死循环。
最大公约数一般都用辗转相除法，你先单独提一个2其实没必要，就像如果你事先知道一些素数就可以都单独提一遍。
辗转相除法用的是求余，和相减类似，终止条件是其中一个个被模除或减到0，就是相减复杂点，如下，也可以写成递归。

while(x||y){
    z = abs(x-y);//直接写x-y就行，一般要保证x>=y
    if(z > y)
        x = z;//10-3=7,7-3=4,4-3=1这种情况
    else {
        x = y;//4-3=1要变成3-1的形式，继续下次循环。
        y = z;
    }
}
//模除法
while(x||y){
    z = x % y;
    //下面就简单多了
    x = y;
    y = z;
}

int len=0;
int temp=1;
if(x>y){
len=y;
}else{
len=x;
}
for(int i=1;i<=len;i++){
if(x%i==0&&y%i==0){
temp=i;
}
}
cout<<temp;
大体是这么写，细节自己琢磨一下，只是提供一种解法思路，我没有c的环境，你可以自己试试

你确认你的程序能求最大公约数？

和你的代码最接近的是快速gcd，算法用到递归：

(1)若x,y相等：gcd(x,y)=x
(2)若x为偶数，y为奇数:gcd(x,y)=gcd(x/2,y)
(3)若x为奇数，y为偶数:gcd(x,y)=gcd(x,y/2)
(4)若x,y都是偶数：gcd(x,y)=2*gcd(x/2,y/2)
(5)若x,y都是奇数：gcd(x,y)=gcd(x-y,y)(x>=y)

int gcd(int x,int y)
{
    if(x==y)
        return x;
    bool fgx=(x%2==1);
    bool fgy=(y%2==1);
    if(fgx&&fgy)
    {
        if(x>y)
        return gcd(x-y,y);
    else
        return gcd(y-x,x);
    }
    if(!fgx&&!fgy)
        return 2*gcd(x/2,y/2);
    if(!fgx&&fgy)
        return gcd(x/2,y);
    if(fgx&&!fgy)
        return gcd(x,y/2);
}