求两个数的最大公约数 （c语言）

'i’是公约数，从1开始遍历，用max来存储到目前为止最大的公约数，满足if条件，就将i赋给max，得到程序进行到当前的最大公约数，直至程序循环完 ，max就是最大公约数

//求两个数的最大公约数
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main(){
 int a, b, i, max;
 printf("请输出两个整数\n");
 scanf("%d %d", &a, &b);
 for (i = 1; i <= a&&i <= b; i++)
 {
  if (a%i == 0 && b%i == 0)
   max = i;
 }
 printf("%d\n", max);
 system("pause");
 return 0;
}