您好,欢迎来到二三四教育网。
搜索
您的当前位置:首页使用递归计算最大公约数

使用递归计算最大公约数

来源:二三四教育网

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



#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;
}//使用递归 

Copyright © 2019- how234.cn 版权所有 赣ICP备2023008801号-2

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务