求两个数之间的两倍公约数

这里用到一个叫辗转相除法的方法，也称为欧几里得算法。

int main
{
  int m = 0；
  int n = 0；
  scanf("%d%d", &m, &n)
  int t = 0;
  

  return 0；
}

先给出两个数，其次是它们两个的余数t

​
int main
{
  int m = 0；
  int n = 0；
  scanf("%d%d", &m, &n)
  int t = 0;
  while（t = m % n)
 {
   m = n;
   n = t;
  }
  printf("最大公约数是:%d\n", n);
  return 0；
}

​

之后用while形式 ，因为如果t等于0，那这个数就是最大公约数，所以也代表这个循环结束。

n和t取代m和n之前的位置，直到t为0。