#include<stdio.h>
int main()
{
long long m,n,r,s,a,b;
scanf("%lld %lld",&m,&n);
a=m;
b=n;
while(m%n!=0)
{
r=m%n;
m=n;
n=r;
}
s=(a*b)/n;
printf("%lld %lld",n,s);
return 0;
}
相关文章
- python实现随机生成两个正整数,求两个整数的最大公约数和最小公倍数
- 【C语言入门】输入两个正整数m和n,求其最大公约数和最小公倍数
- C语言——输入两个正整数m和n,求最大公约数和最小公倍数
- 【c语言】—求最大公约数和最小公倍数多种方法
- Hutool 数字工具-NumberUtil使用(加减乘除,保留小数,格式化数字,是否为数字,随机数,整数列表,阶乘,平方根,最大公约数和最小公倍数,进制转换,比较大小,去除多余的0)
- c语言中输出最大公约数和最小公倍数,c语言求最大公约数和最小公倍数(转)...
- c语言求最小公约数和最小公倍数,c语言求最大公约数和最小公倍数
- python输入两个正整数m和n用for循环求其最大公约数_输入两个正整数,m和n,求其最大公约数和最小公倍数。...
- [算法设计与分析]3.4.2最大公约数的应用(循环移动数组元素)
- Hutool 数字工具-NumberUtil使用 加减乘除,保留小数,格式化数字,是否为数字,随机数,整数列表,阶乘,平方根,最大公约数和最小公倍数,进制转换,比较大小,去除多余的0