刘家有


私信TA

用户名:2007020105

访问量:6570

签 名:

生活不止眼前的苟且,还有远方的苟且。

等  级
排  名 993
经  验 3374
参赛次数 3
文章发表 18
年  龄 0
在职情况 学生
学  校 博达
专  业

  自我简介:

解题思路:最大公约数,从大的开始减,知道满足条件为止。最小公倍数,从小开始往上加。



注意事项:

参考代码:

#include

int f1(int x,int y)//最大公约数

{

    int i;

    for(i=x-1;i>0;i--)//用来减,方便求最大

    {

        if(x%i==0&&y%i==0)

        {

             return i;

             break;

        }


    }


}

int f2(int x,int y)//最小公倍数

{

    int i;

    for(i=x;i<10000;i++)

    {

        if(i%x==0&&i%y==0)

        {

            return i;

            break;

        }

    }

}

int main()

{   int m,n,t,s;

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

    t=f1(m,n);

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

    s=f2(m,n);

    printf("%d",s);



}


 

0.0分

3 人评分

  评论区

  • «
  • »