最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:

#include

int main()    

{

int a,b,i,temp;

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

 if(a<b){

     temp=a;

 }

else

temp=b;   //判断循环 

   for(i=2;i<temp;i++){                                

        if(a%i==0&&b%i==0)

              c=i;

    }

printf("%d ",c);                                                    //最大公约数

printf("%d\n",c*(a/c)*(b/c));                               //最小公倍数

//printf("%d",(a*b)/c);                                //假设x和y的最大公约数是m,最小公倍数是n,则xy=mn

return 0;

}