xf1-2最大公倍数与最小公因数
测试数据来自 nnu_contest/1079
作业已超过截止时间,您无法递交本题目。
小顾很快做完了无比简单的第一题。出题人深知暑假中学习的不易,继续给出简单的题。
输入两个正整数x1、x2(x1、x2<10000)。
输出x1和x2的最大公约数、最小公倍数(中间有一个空格)。
(提示:可百度搜索计算最大公约数的辗转相除法)
测试案例:
输入:
24 36
输出
12 72
测试数据来自 nnu_contest/1079
作业已超过截止时间,您无法递交本题目。
小顾很快做完了无比简单的第一题。出题人深知暑假中学习的不易,继续给出简单的题。
输入两个正整数x1、x2(x1、x2<10000)。
输出x1和x2的最大公约数、最小公倍数(中间有一个空格)。
(提示:可百度搜索计算最大公约数的辗转相除法)
测试案例:
输入:
24 36
输出
12 72