#A1130. 最小公倍数和最大公约数
最小公倍数和最大公约数
题目描述
从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
输入
输入包括一行。 两个以空格分开的正整数。
输出
两个整数的最小公倍数和最大公约数。
6 8
24 2
提示
的最大公约数是小于等于的共有的约数中最大的一个
的最小公倍数是大于等于的共有的倍数中最小的一个
从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
输入包括一行。 两个以空格分开的正整数n,m。
两个整数的最小公倍数和最大公约数。
6 8
24 2
1≤n,m≤10000
n,m的最大公约数是小于等于n,m的共有的约数中最大的一个
n,m的最小公倍数是大于等于n,m的共有的倍数中最小的一个