利用碾转除法求最大公因数及利用倍乘法求最小公倍数

解题思路:利用for循环构造出整除

注意事项:提前将输入的两个数分别赋值给a,b，方便后续求最小公倍数。这样的方法虽然很麻烦，但对初学for循环能起到很好的逻辑训练。

参考代码:#include<stdio.h>

int main()

{

    int m=0;

    int n=0;

    int x=0;

    int i;

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

    int a=m;

    int b=n;

        for(i= 0;i<100;i++)

        {

            if(m>=n)

            {

                x=m%n;

                if(x==0)

                {

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

                }

                else if(x!=0)

                {

                m=n;

                n=x;

                }

            }

            if(m<=n)

            {

                x=n%m;

                if(x==0)

                {

                 printf("%d",m);break;   

                }

                else if(x!=0)

                {

                    n=m;

                    m=x;

                }

            }

        }

        printf(" ");

        for(i=2;i<a*b;i++)

        {

            if(a>=b)

            {

                if(a%b==0)

                {

                    printf("%d",a);break;

                }

                else

                {

                    a=a/(i-1);

                    a=a*i;

                }

            }

            if(b>=a)

            {

                if(b%a==0)

                {

                    printf("%d",b);break;

                }

            else 

            {

                b=b/(i-1);

                b=b*i;

            }

        }

        }

    return 0;

}