ch1_6.c

本内容为清华大学严蔚敏版数据结构部分算法实现代码

#include<stdio.h>
void main()
{
  int gcd(int,int);
  int a,b;
  printf("Input 2 integers m and n:");
  scanf("%d%d",&a,&b);
  printf("gcd(%d,%d)=%d",a,b,gcd(a,b));
}
int gcd(int m,int n)
{
  if (n==0)
    return(m);
  else
  return(gcd(n,m%n));
}