715
汽车大全
最大公约数和最小公倍数
#include <stdio.h>
// 功能描述：求两个数的最大公约数
long gcd(int lhs, int rhs)
{
int r = 0;
while (rhs)
{
r = lhs % rhs;
lhs = rhs;
rhs = r;
}
return lhs;
}
//功能描述：求两个数的最小公倍数
long lcd(int lhs, int rhs)
{
long g = gcd(lhs, rhs); // 计算两个数的最大公约数
return lhs * rhs / g; // 计算两个数的最小公倍数
}
int main()
{
int lhs, rhs;
scanf("%d%d", &lhs, &rhs);
printf("最大公约数：%d\n", gcd(lhs, rhs));
printf("最小公倍数：%d\n", lcd(lhs, rhs));
return 0;
}
最后更新：2017-04-03 18:52:02