绒毛之球


私信TA

用户名:pomponPlanet

访问量:363

签 名:

等  级
排  名 22745
经  验 649
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校 河北大学
专  业 生物信息学

  自我简介:

解题思路:先比较m和n的大小,然后向上或向下遍历,根据公约数和公倍数的定义,利用补集思想,解决问题。

注意事项:

参考代码:

#include

int main()

{

    int m,n,max,min;//max最大公约数,min最小公倍数。

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

    if(m<n)

    max=m,min=n;//if函数减少运算量。

    else

    max=n,min=m;

    while(m%max!=0||n%max!=0)//补集思想,停止循环。

    max--;

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

    min++;

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

    return 0;

}


 

0.0分

1 人评分

  评论区

  • «
  • »