01_最大公约数

最新推荐文章于 2024-08-10 21:24:43 发布

a2604539133

最新推荐文章于 2024-08-10 21:24:43 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串练习

本文链接：https://blog.youkuaiyun.com/a2604539133/article/details/75635223

字符串练习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个用于计算两个整数最大公约数的简单算法。该算法首先比较两个输入数值的大小，确保第一个数总是大于等于第二个数。接着通过不断取余数的方式逐步逼近并找到两数的最大公约数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int getGong( int num1 , int num2 ) {

    if( num1<num2 ){
        int temp = num2 ;
        num2 = num1 ;
        num1 = temp ;
    }
    int k = num1%num2 ;
    while( k!=num1 ) {
        if( k==0 ) 
            return num2;
        num1 = num2 ;
        num2 = k ;
        k = num1%num2 ;
    }
    return 0 ;
}