#include <stdio.h>
int main()
{
int a, b, n1, n2, temp;
printf("input first number:\t");
scanf("%d", &n1);
printf("input second number:\t");
scanf("%d", &n2);
if (n1 < n2)
{
temp = n1;
n1 = n2;
n2 = temp;
}
a = n1;
b = n2;
while (b != 0)
{
temp = a%b;
a = b;
b = temp;
}
printf("最大公约数为:%d\n", a);
printf("最小公倍数为:%d\n", n1*n2/a);
}
求两个整数的最大公约数和最小公倍数
最新推荐文章于 2023-03-19 22:48:17 发布