求最大公因子

问题：

　　（穷举法）求两个数的最大公因子，对于输入的a、b的值，首先确定较小者min，即当a<b时，min=a；当a>b时min=b，然后依次测试min-1，min-2，min-3，....，1，而最先能同时被a，b整除的那个数，就是a和b的最大公因子。一旦找到最大公因子，无需继续测试下去。

/*求a，b的最大公因子*/ 
#include<stdio.h>
int main()
{
    int a,b,min,k;
    do
    {
        printf("Enter a,b(>0)：");
        scanf("%d,%d",&a,&b);
    }while(!(a>0&&b>0));
    min=(a<b)?a:b;
    for(k=min;k>=1;k--)
        if(a%k==0&&b%k==0)
            break;
        printf("The largest common factor is %d.",k);
    return 0;
 }


/*对a，b的两个正整数，输出其所有能够a与b的公因子*/
#include<stdio.h>
int main()
{
    int a,b,min,k;
    do
    {
        printf("Enter a,b(>0)");
        scanf("%d,%d",&a,&b);
    }while(!(a>0&&b>0));
    min=(a<b)?a:b;
    for(k=min;k>=1;k--)
    {
        if(a%k!=0||b%k!=0)
            continue;
        printf("The common factor is %d.
",k); 
    }
    return 0; 
}