求俩个数的最大公约数

思路：最大公约数一定小于或等于俩数之间较小的那个数的值；

#include<stdio.h>
int main()
{
    int a,b,i,min=0;
    scanf("%d %d",&a,&b);
    if(a>b)
    min=b;
    else
    min=a;                            这四行代码用来判断俩数之间最小值用于下面循环的初值
    for(i=min;i>=0;i--)                用上面取得的最小值定初值，然后利用for循环语句列出到0的所有值
    {
        if(a%i==0&&b%i==0)     对其进行判断，找出一个俩数可同时除尽的数，该数就是最大公约数
        printf("%d",i);
        break;                这里一定要加一个break，否则他会输出所有的公约数；我们只要最大的那个
    }