13 条题解

  • 0
    @ 2025-9-6 11:11:18

    一点注释,希望对看不懂的哥们有帮助 #include<stdio.h>

    int main()

    {

    int a,b,max,min;

    scanf("%d %d",&a,&b);//开始判断大小

    if(a>b)

    {

    max=a;

    min=b;

    }

    else

    {

    max=b;

    min=a;

    }

    //极值判断完毕,开始求最大公约数

    for(int i=min;i>0;i--)//最大公约数再大也不能比min大

    {

    if (a%i0&&b%i0)//i同时满足可以整除a,b {

    printf("%d",i);

    break;//i从大到小一个个试,第一次符合条件的便是最大公约数,直接break,不要再继续输出了 }

    }

    return 0;

    }

    信息

    ID
    41
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    3243
    已通过
    1294
    上传者