求最大公约数

两个或多个整数共有约数中最大的一个

a%m==0;
b%m==0;

如果a能直接被b整除，
那么a就是这两个数的最大公约数。
若不能，就对a逐次减1并赋值给m，直到能被b整除。
例如
a=40   b=20
m=20

#include<stdio.h>
int main()
{
  int a = 0;
  int b = 0;
  scanf("%d%d", &a, &b);
  int min = (a < b) ? a : b;
  //将较小的数赋值给m，便于计算最大公约数
  int m = min;
  while (1)
  {
  if (a % m == 0 && b % m == 0)
  {
    break;
  }
  m--;
  }
  printf("%d\n", m);
  return 0;
}

1.直接将整数a,b进行取余，结果赋值给c
2.将b赋值给a,c赋值给b，重复此操作
3.当c=0是，整数b的值就是最大公约数

#include<stdio.h>
int main()
{
  int a = 0;
  int b = 0;
  scanf("%d%d", &a, &b);
  int c = 0;//用于求出最大公约数
  //当c=0时，条件不满足，
  //此时b的数值便是最大公约数
  while (c = a % b)
  {
  //将a赋值给b,b赋值给c
  a = b;
  b = c;
  }
  printf("%d\n", b);
  return 0;
}