最大公约数和最小公倍数 题解:c语言解法,最小公倍数 = n*m / (n与m的最大公约数)
#include <stdio.h>
int gcd(int n, int m)
{
if (m == 0)
{
return n;
}
else
{
return gcd(m, n % m);
}
}
int main()
{
int n, m;
while (scanf("%d %d", &n, &m) != EOF)
{
printf("%d %d\n", gcd(n, m), (n * m) / gcd(n, m));
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发