第十二周—C语言 递归求解（求两个数的最大公约数）

/* 烟台大学计算机学院 2016 作者：张威 完成日期：2016年11月18日 问题及描述：递归方法求两个数的最大公约数 */ #include <stdio.h> #include <stdlib.h> int gcd(int n,int m); int main() { int n,m,t; scanf("%d %d",&n,&m); t=gcd(n,m); printf("%d",t); return 0; } int gcd(int n,int m) { long s; if(m==0) s=n; else s=gcd(m,n%m); return s; }