#include<stdio.h>
int main()
{
int a;
int b;
int m;
int n;
scanf("%d%d",&m,&n);
if(m < n)
{
m = m ^ n;
n = m ^ n;
m = m ^ n;
}
a = m * n;
b = m % n;
while(b)
{
m = n;
n = b;
b = m % n;
}
printf("%d %d",n,a/n);
return 0;
}
输入两个正整数m和n,求其最大公约数和最小公倍数。
最新推荐文章于 2024-11-09 20:38:27 发布