第十二周 求两数的最大公约数

烟台大学 计算机控制与工程学院

作者：单长喜；

题目描述：运用递归输出两个数的最大公约数。

程序：

#include <stdio.h>#include <stdlib.h>int f(int a,int b);int main(){    int a,b,c;    scanf("%d %d",&a,&b);    c=f(a,b);    printf("%d",c);    return 0;}int f(int a,int b){    int r;    if(b==0)       r=a;    else      r=f(b,a%b);    return r;}

结果：