1027 问题 G: [编程入门]自定义函数处理最大公约数与最小公倍数

时间限制: 1s 内存限制: 128MB 提交: 42959 解决: 30856
题目描述
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
输入
两个数
输出
最大公约数 最小公倍数
样例输入
6 15
样例输出
3 30
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

7月13日的知识点包括:

1、把一个数的各个位取出来

2、知道一个数的各个位上的数字是什么,如何重新组合出完整的数

3、枚举(这个知识点几乎每节课都用)


7月14日知识点

1、辗转相除法求“最大公约数”

2、求出了“最大公约数”之后可以求出“最小公倍数”


数学公式

a*b=(a,b的最大公约数)*(a,b的最小公倍数)