使用递归计算最大公约数

这个,使用递归计算最大公约数,很不错
非常简短的程序



#include <stdio.h>
int gcd(int u, int v);
int main()

{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d",gcd(a,b));
    return 0;
 } 

int gcd(int u, int v) {
return (v != 0)?gcd(v, u%v):u;
}//使用递归 

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 174,876评论 25 709
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,292评论 19 139
  • 基本概念 因数 :若A=m×n,则称m,n是A的因数;A是m,n的倍数 一个数的最大因数和最小倍数都...
    AQ王浩阅读 2,205评论 0 4
  • 一、最大公约数(Greatest Common Divisor) 几个自然数,公有的因数,叫做这几个数的公约数;其...
    海天一树X阅读 1,105评论 0 1
  • 在吗?一位女子小心翼翼的问到,滚!一个沉闷的男声从门里发出,女子
    冰封之上就是王阅读 268评论 1 1