zoukankan      html  css  js  c++  java
  • c语言 8-8

    1、

    #include <stdio.h>
    
    int gcd(int x, int y)
    {
        int max, min, tmp;
        max = x > y ? x : y;
        min = x > y ? y : x;
        
        tmp = x % y;
        if(tmp != 0)
        {
            gcd(min, tmp);    
        }
        else
        {
            return min;
        }
    } 
    
    int main(void)
    {
        int a, b;
        puts("please input two integers.");
        printf("a = "); scanf("%d", &a);
        printf("b = "); scanf("%d", &b);
        
        printf("result: %d
    ", gcd(a, b));
        return 0;
    }

    2、

    #include <stdio.h>
    
    int gcd(int x, int y)
    {
        int max, min, tmp;
        max = x > y ? x : y;
        min = x > y ? y : x;
        tmp = max - min;
        if(tmp != 0)
            gcd(tmp, min);
        else
            return min;
    }
    
    int main(void)
    {
        int a, b;
        printf("a = "); scanf("%d", &a);
        printf("b = "); scanf("%d", &b);
        
        printf("result: %d
    ", gcd(a, b));
        return 0;
    }

    3、

    #include <stdio.h>
    
    int gcd(int x, int y)
    {
        int tmp;
        if(x != y)
        {
            if(x > y)
                x -= y;
            else
                y -= x;
            tmp = gcd(x, y);
        }
        else
            tmp = x;
        return tmp;
    }
    
    int main(void)
    {
        int a, b;
        puts("please input two integers.");
        printf("a = "); scanf("%d", &a);
        printf("b = "); scanf("%d", &b);
        
        printf("result: %d
    ", gcd(a, b));
        return 0; 
    }

    4、

    #include <stdio.h>
    
    int gcd(int x, int y)
    {
        int max, min, tmp;
        max = x > y ? x : y;
        min = x > y ? y : x;
        if(max - min != 0)
        {
            max -= min;
            tmp = gcd(max,min);
        }
        else
            tmp = min;
        return tmp;
    }
    
    int main(void)
    {
        int a, b;
        puts("please input two integers.");
        printf("a = "); scanf("%d", &a);
        printf("b = "); scanf("%d", &b);
        
        printf("result: %d
    ", gcd(a, b));
        return 0;
    }

  • 相关阅读:
    万里长征,始于足下——菜鸟程序员的学习总结(二)
    google云笔记keep试用感受
    程序员英语学习—理论篇(一)
    LLVM每日谈之十六 LLVM的学习感悟
    LLVM每日谈之十五 LLVM自带的examples
    C++学习书单
    人品计算器小案例
    隐式意图&显示意图
    Activity有多个启动图标
    Android中四大组件
  • 原文地址:https://www.cnblogs.com/liujiaxin2018/p/14808277.html
Copyright © 2011-2022 走看看