输入两个数,求最小公倍数和最大公约数
int main(int argc, const char * argv[])
{
int num1 = 0;
int num2 = 0;
int gcd = 0; //最大公约数
int lcm = 0; //最小公倍数
printf("请输入两个数:\n");
scanf("%d%d", &num1, &num2);
int product = num1*num2;
if (num1 > num2)//始终让num1是最小数。
{
int temp = num1;
num1 = num2;
num2 = temp;
}
for (int i = num1; i > 0; i--) {
if (num1%i == 0 && num2%i == 0) {
gcd = i;
break;
}
}
lcm = product/gcd;
printf("gcd = %d\n", gcd);
printf("lcm = %d\n", lcm);
return 0;
}
|
|