合集 - C练习题(12)
1.C练习题——打印两个数的最大公约数
2.经典算法——冒泡排序3.C练习题——打印第n个斐波那契数4.C练习——字符串逆序5.C练习——判断素数6.C练习——二分法查找有序数组7.C练习——计算字符串长度，实现strlen功能8.C练习——幂函数9.C练习——递归打印无符号整型数10.C练习——不创建临时变量，交换两个数值11.C练习——水仙花数12.C练习——1到100的所有整数中出现多少次数字9
收起

算法一：暴力求解(效率不够)

复制代码
#include <stdio.h>
int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    int min = a < b ? a : b;
    while (1)
    {
        if ((a % min == 0) && (b % min == 0))
            break;
        min--;
    }
    printf("%d\n", min);
    
    
    return 0;
}
复制代码

 

 


算法二优化:辗转相除法，大数对小数取余，小数再对余数取余，余数为零停，无须比较，大小自动交换 

复制代码
#include <stdio.h>
int main()
{
    int a = 0;
    int b = 0;
    int c = 0;
    scanf("%d %d", &a, &b);
    while (c = a % b)
    {
        a = b;
        b = c;
    }
    printf("%d\n", b);
    return 0;
}
复制代码