//求两个数的最大公约数和最小公倍数
int main()
{
int a, b, temp;
printf("请输入两个数:");
scanf("%d%d", &a, &b);
//先找出最大的数,减少计算
int A, B;
A = a; B = b;
a = a > b ? A : B;
b = a > b ? B : A;
//辗转相除法
do
{
temp = a % b;
a = b;
b = temp;
} while (b != 0);
int gcd = a;
int lcm = A * B / gcd;
printf("%d与%d的最大公约数是%d,最小公倍数是%d\n", A, B, gcd, lcm);
return 0;
}
求两个数的最大公约数和最小公倍数
最新推荐文章于 2024-06-28 19:22:23 发布