IAN


私信TA

用户名:dotcpp0606698

访问量:300

签 名:

等  级
排  名 39862
经  验 381
参赛次数 0
文章发表 5
年  龄 0
在职情况 学生
学  校 南京工业大学
专  业

  自我简介:

解题思路:利用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;

}

 

0.0分

0 人评分

  评论区

  • «
  • »