C语言及程序设计初步例程-30 算法的基本概念

​​贺老师教学链接​​​  ​​C语言及程序设计初步​​​ ​​本课讲解​​

#include <stdio.h>
int main()
{
    int a,b,r;
    scanf("%d %d", &a, &b);
    if(a<b)
    {
        r=a;
        a=b;
        b=r;
    }
    while (b!= 0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    printf("%d\n", a);
    return 0;
}