求两个数的最大公约数

编程环境Vs2013
题目：求两个数的最大公约数
代码：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<windows.h>
int main()
{
int x, y;
int z,i;
printf(“Enter two integers: “);
scanf(”%d %d”,&x,&y);
//下面的if判断是找出两个数中较小的那个
if (x < y)
z = x;
else
z = y;
//用for循环，让两个数除以从最小的数倒1，以此求出最大公约数
for (i = z ; i >= 1; i–){
if (x%i == 0 && y%i == 0){
printf(“The gcd is: %d\n”, i);
break;
}
}
system(“pause”);
return 0;
}
运行结果：