[编程入门]最大公约数与最小公倍数

解题思路:首先要明白最大公约数与最小公倍数的关系

以及如何求出

例如：a=18 b=12

最大公约数：i

i=(a+b)/2;

while(a%i!=0||b%i!=0)

{

i--;

}

或者  

for(;a%c!=0||b%c!=0;)

{

 c--;

}

最小公倍数：x

x=x=a/i*b;     //18/6*12

注意事项:

参考代码:

#include

int main()

{

    int a,b,i,x;

scanf("%d%d",&a,&b);

i=(a+b)/2;

while(a%i!=0||b%i!=0)

{

i--;

}

x=a/i*b;

printf("%d\n",i);

printf("%d\n",x);

return 0;

}

/*#include

int yue(int m,int n){

    int i=(m+n)/2;

    while(m%i!=0||n%i!=0)

        i--;

    return i;

}

int bei(int m,int n){

    int i=2;

    while(i%m!=0||i%n!=0)

        i++;

    return i;

}

main()

{

    int m,n,c,d;

    scanf("%d%d",&m,&n);

    c=yue(m,n);

    d=bei(m,n);

    printf("%d\n",c);

    printf("%d\n",d);

}

*/