如何通过输入（C）找到1到1,100,000,000之间的整数可被两个给定整数整除

Question

我有一个家庭作业，要找到1到1,100,000,000之间的整数，可以被用户输入的两个数字整除。我已经看到很多关于找到两个给定整数的GCD的线程，但从来没有一个看起来像这个那样反向做。有什么帮助吗？

Answer 1

由于您已经看过GCD的线程，因此我建议找到LCM只需将数字n除以GCD。原因是：

LCM * GCD = NUM​​BER（n）

因此，要编写一个可被两个用户输入值整除的数字n的程序，必须按以下方式执行：

if(n%LCM==0){
   printf("The number is divisible\n");
}
else {
    printf("number is not divisible");
}