#include<stdio.h>
int main()
{
int m, n,g,h;
scanf("%d%d", &m, &n);
h = m * n;
while (n != 0)
{
g = m % n;
m = n;
n = g;
}
printf("%d\n%d", m, h / m);
return 0;
}
最大公约数和最小公倍数
最新推荐文章于 2024-07-25 20:42:47 发布