1011: [编程入门]最大公约数与最小公倍数

问题 1011: [编程入门]最大公约数与最小公倍数 时间限制: 1Sec 内存限制: 128MB 提交: 9720 解决: 5417 题目描述 输入两个正整数m和n,求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数,最小公倍数 样例输入 5 7 样例输出 1 35 # 使用辗转相除法
posted @ 2019-06-13 01:28  张幼安  阅读(454)  评论(0编辑  收藏  举报