解题思路:

1、首先需要明白题目的意义即最大公约数和最小公倍数的含义

2、基本的循环判断

注意事项:

1、最大公约数判断范围[1,较大的那个数)

2、最小公倍数判断范围[较小的那个数,两个数的乘积]

参考代码:

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

    //最大公约数
    for( int i = 1; i < ( a >= b ? b : a ); i++ )
    {
        if( a % i == 0 && b % i == 0 )
        {
            tmp = i;
        }
    }

    printf( "%d ", tmp );
    tmp = 0;

    //最小公倍数
    for( int i = a >= b ? a : b; i <= a * b; i++ )
    {
        if( i % b == 0 && i % a == 0 )
        {
            if( !tmp )
            {
                tmp = i;
                printf( "%d\n", tmp );
            }
        }
    }


点赞(2)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论