01_最大公约数

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

原创最新推荐文章于 2024-08-10 21:24:43 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

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

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 ;
}