Calcula el máximo común divisor de un numero por método de Euclides

#include<stdio.h>
#include<conio.h>
using namespace std;

int main()
{

int x,y,z,i;
printf("Este programa calcula el máximo común divisor de un numero por método de Euclides.");
printf("Ingrese el primer numero:  ");
scanf("%d",&x);
printf("Ingresa el segundo numero:  ");
scanf("%d",&y);
    if(x<y)
        z=x;
    else
        z=y;
    for(i=z;i>=1;i--)
    {
       if(x%i==0 && y%i==0)
    {
printf("maximo comun divisor:  %d",i);
getch();
}
}

}