二。最大公约数从大数的一半除 再从大数的三分之一除  
是大数的第一个约数且又能被小数除即最大公约数

你的结果好像是1+1*3+1*3*5

main()
{
    int a,b,i,k,s;
    int gys(int a,int b);
    int gbs(int a,int b);
    printf("Please input two number:\n");
    scanf("%d %d",&a,&b);
    k=gys(a,b);
    s=gbs(a,b);   
    printf("gys=%d,gbs=%d\n",k,s);
    getch();/*win-tc*/
}
int gys(int a,int b)/*定义求最大公因数的函数*/
{
    int i,k,t;
    if (a>b){t=a;a=b;b=t;}/*当a>b时将ab互换,保证最大公因数不会大于最小数*/
    for (i=1;i<=a;i++)
    {
        if(a%i==0 && b%i==0) k=i;
    }
    return k;
}
int gbs(int a,int b)
{
    int i,s,t;
    if(a>b){t=a;a=b;b=t;}
    for (i=1;i<=a*b;i++)
    {
        if(b*i % a==0) {s=b*i;break;}/*加上break就行了*/
    }
    return s;
}

我设计的算法是:

一.分析
1. 最大公约数的取值至多为较小的数(如,6和12)
2. 两个数被某数除,得到的余数均为0时,该数即为最大公约数(6和15,被3除余0)
二.算法
1.设a,b为要求的两个数
2.通过循环对a,b同时取余
3.如果某一数除这两个数余数均为0,保存该数
4.输出结果
void main()
{
    int a,b,i,k,t;
    scanf("%d %d",&a,&b);
    if (a>b){t==a;a==b;b==t;}/*两数交换为了保证下面的循环正常*/
    for(i=1;i<=a;i++) /*i<=a表示最大公约数至多也为较小数*/
    {
        if(a%i==0&&b%i==0)k=i;/*k就是最大公约数*/
    }
    printf("result is %d\n",k);
}

我的代码是没有问题的,我在tc上也调式成功了,你怎么回事啊.

算最大公约数：
#include<stdio.h>
int main()
{
    int a,b;
    scanf("%u %u",&a,&b);
    while(b)b^=a^=b^=a%=b;
    printf("result is %d\n",a);
}

" border="0" />

好算法,佩服!

第一题多个CONTINUE  少个ELSE  都没人指出来啊
郁闷