Annuaire d'articles
Préface
Définition du plus petit commun multiple :
Les multiples communs de deux entiers ou plus sont appelés leurs multiples communs, et le plus petit commun multiple autre que 0 est appelé le plus petit commun multiple de ces entiers.
Trouver le plus petit commun multiple
Le plus petit commun multiple d'un entier positif a et d'un entier positif b fait référence au plus petit entier positif pouvant être divisé par a et b. Veuillez trouver le plus petit commun multiple de a et b.
Par exemple, si vous saisissez 5 et 7 et que le plus petit commun multiple de 5 et 7 est 35, vous devez renvoyer 35.
Description de la saisie :
saisissez deux entiers positifs.
1≤a,b≤100000
Description de la sortie :
Sortie du multiple le plus commun.
![](https://img-blog.csdnimg.cn/f6cc820aae7e47bdaeb587ecf702ef35.png)
1. Explication
Explication :
Supposons qu'il y ait deux nombres 5 et 7 :
1. Supposons d'abord que le plus petit commun multiple est le plus grand des deux nombres, par exemple 5 et 7. Supposons que le plus petit commun multiple est 7. Voyez si 7 peut diviser 5 et 7 en même temps. Sinon, regardez 8 9 10... ajoutez-en un à chaque fois pour voir s'il peut diviser 5 et 7. Lorsque K est atteint, le premier nombre qui peut diviser 5 et 7 en même temps est notre multiple le moins commun.
La deuxième méthode de réflexion
2. Coder
Montrez-en quelques-uns ci-dessous 内联代码片
.
// 法一 效率低
//一个整形能表示的范围是四十二亿多
int main()
{
long long a, b;
scanf("%lld %lld", &a, &b);
// 求最小公倍数
long long m = a > b ? a : b; //假设a和b的较大值就是我们的最小公倍数
while (1)
{
if (m % a == 0 && m % b == 0)
{
break;
}
m++;
}
printf("%lld\n", m);
return 0;
}
// 法二
//
int main()
{
long long a, b;
scanf("%lld %lld", &a, &b);
// 求最小公倍数
long long i = 1;
while (a * i % b )
{
i++;
}
printf("%lld", a*i);
return 0;
}
![](https://img-blog.csdnimg.cn/dc7dd16268774a2b805d2e9e5c5bf59e.png)