C语言习题8

题目名称：最大公约数

题目内容：给定两个数，求这两个数的最大公约数

思路：用辗转相除法

#include <stdio.h>

int main()
{                                
  int a = 0;
  int b = 0;
  int tmp = 0;
  int c = 0;
  printf("输入两个数:>");
  scanf("%d%d",&a,&b);
  if( a < b )
  {
    tmp = a;
    a = b;
    b = tmp;
  }
  while(c=a%b)
  {
      a = b;
      b = c;
  }  
  printf("a和b的最大公约数为：%d\n",b);
  return 0;
 }